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