Фамилия Хламейкин — редкая, и её происхождение не лежит на поверхности. В отличие от фамилий на -ов/-ев, образованных от профессий или крестильных имён, эта модель с суффиксом -к- и последующим -ин указывает на прозвище, которое, скорее всего, дали человеку по его занятию или характеру.

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

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

Географически фамилия привязана к северным и центральным областям России, где были распространены суффиксальные модели на -ейка. Встречается она в старых переписях Вологодской и Костромской губерний. Носители фамилии, скорее всего, были из крестьян или мещан, занимавшихся мелкой торговлей или ремеслом, связанным со сбором и перепродажей старья.

Сравнение с однокоренными фамилиями — Хламов, Хламкин, Хламцов — показывает, что Хламейкин стоит особняком. Если Хламов — прямая отсылка к имени или прозвищу Хлам, то Хламейкин — это прозвище в более сложной, «живой» форме, сохранившее память о конкретном человеке, которого в деревне прозвали Хламейка за его промысел.