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