Фамилия Хихлушка ведет свое начало от аналогичного прозвища, которое восходит к украинскому прилагательному «хихлатий» - «пушистый». Вероятно, так называли человека с пышными кудрявыми волосами. Однако это прозвище могли дать тому, у кого был чуб, хохол на голове. Соответственно, прозвище указывает на определенные внешние особенности предка.