Prvá písomná zmienka je z roku 1263. Luhyňa sa tu spomína ako zemiansky majetok, ktorý často menil svojich zemepánov. Názov obce vznikol pravdepodobne od rodiny Legenyeovcov, ktorí tu dostali pozemky. Pravdepodobne obec pozostávala z dvoch častí o čom svedčí aj názov Malá alebo Nižná Luhyňa. Tá sa pravdepodobne nachádzala nižšie pri rieke Roňave, pretože tam boli dobré podmienky pre osídlenie.