Фамилия Горелухина — женская форма от Горелухин, а её основа, вопреки первому впечатлению, скорее всего, не связана с горем или утерей слуха. В русских фамилиях суффикс -ух- часто указывает на прозвище, образованное от глагола со значением действия или свойства. Здесь мы видим основу «горел-» (от глагола «гореть») и суффикс -ух(а), который в древнерусском языке придавал слову оттенок просторечия или насмешки. Сравните: «толстуха», «крикуха». Таким образом, Горелуха — это человек, который «горит» в работе, быстро сгорает от усердия, или же тот, кто получил прозвище из-за внешности — например, «горелый», то есть обгоревший или опаленный.

Есть и менее очевидная версия: фамилия могла возникнуть от географического названия. В говорах «горелый» означало «выгоревшее место в лесу», а «лух» или «луха» — это диалектное обозначение болотистой низины или глухого места. Тогда Горелухин — житель деревни, стоявшей на выжженной пустоши у болота. Такие топонимические прозвища были особенно распространены на Русском Севере и в Вятской губернии, где фамилии на -ихин (-ухин) встречаются чаще, чем в центральных областях.

Суффикс -ин указывает на принадлежность: «чей?» — Горелухин, то есть сын или потомок Горелухи. Фамилия недворянская, скорее всего крестьянская или мещанская. Поскольку в основе лежит не церковное имя, а прозвище, её происхождение уходит в XVI–XVII века, когда у русских крестьян окончательно закрепились «уличные» фамилии. Интересно, что фамилия сохранила редкую для современного русского уха модель: сочетание корня «горел» с суффиксом -ух- почти исчезло из живого языка, но в ономастике такие формы — ценный след народного словообразования.