Alsóvadász az őskor óta lakott. Ezt bizonyítja a 70-es években megtalált kőbalta, amely jelenleg a miskolci Herman Ottó Múzeumban tekinthető meg.
A településeket – Alsóvadászt, Jánosdot és Vízvölgyet – az Aba nemzetség hozta létre a honfoglalás után (11. század).
Vizvölgy (Wyzwelg) rövid életű település volt, amely az Árpád-kor végén már nem létezett. Létezéséről csak korabeli dokumentumokból tudunk.
Alsóvadász és Nyomár között feküdt, és feltehetően a tatárjárás során pusztult el. Jánosd (Janustelky) első említése 1280-ból való.

Az elnevezése valószínűleg tulajdonosának nevéből adódik.