Edit in JSFiddle

/* Generates random number in [0, max] */
function rand(max) {
    return Math.floor(Math.random() * max);
}

/* Generates name */
function setup() {
    // initialize name stacks
    var tier0 = ["rot", "gelb", "schwarz", "weiss", "blau", "grün", "orange", "samt", "flocken", "honig", "netz", "filz", "kahl", "ocker", "rauch", "spitz", "bitter", "hirsch", "riesen", "oliv", "kreisel", "trichter", "gross", "breit", "dotter", "schön", "seiden", "blei", "falsch", "ziegel", "keulen", "erd"];
    var tier1 = ["blättriger", "stieliger", "artiger", "schwefliger", "behangener", "farbener", "fuchsiger", "scheidiger", "scheitliger", "füssiger", "hütiger", "buckliger", "kegeliger", "helmiger", "förmiger", "sporiger", "beringter", "blasser", "violetter", "brauner"];
    var tier2 = ["Speise", "Spitz", "Gold", "Spargel", "Feuer", "Hexen", "Samtfuss", "Gallen", "Kiefer", "Stink", "Flaschen", "Schwefel", "Wiesen", "Panther", "Ölbaum", "Narzissen", "Karbol", "Heu", "Hart", "Haut", "Gift", "Glocken", "Glimmer", "Frauen", "Frühjahrs", "Kronen", "Eier", "Rettich", "Satans", "Teufels", "Pfeffer"];
    var tier3 = ["pilz", "rehling", "sporling", "schwamm", "bovist", "trüffel", "täubling", "steinpilz", "reizker", "schüppling", "rübling", "trichterling", "röhrling", "milchling", "champignon", "wulstling", "fälbling", "krempling", "risspilz", "saftling", "egerling", "tintling", "schirmling", "häubling", "mehlpilz", "becherling", "rasling", "knollenblätterpilz", "flämling", "grünling", "kahlkopf", "mischling", "rötling", "fliegenpilz", "ritterpilz", "schleierling"];

    // build random combination
    var z = [rand(tier0.length), rand(tier1.length), rand(tier2.length), rand(tier3.length)];
    var s = tier0[z[0]] + tier1[z[1]] + " " + tier2[z[2]] + tier3[z[3]];
    s += " <br> (Eine von " + tier0.length*tier1.length*tier2.length*tier3.length + " Kombinationen)";
    
    var disp = document.getElementById("disp");
    disp.innerHTML = s;
}
<p id="disp"> <p>

<script language="JavaScript">
    setup();
</script>