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