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

Фамилия эта нечастая, но географически привязана к центральным и южным регионам России, особенно к бывшим Курской, Воронежской и Тамбовской губерниям. Там имя Харлампий почиталось, и память о нём сохранилась в фамилиях, а не в редком теперь полном имени. В документах XVII–XVIII веков встречаются крестьяне и однодворцы с этой фамилией — сословие было по преимуществу сельское, земледельческое.

Интересная деталь: в русской ономастике фамилии на -ин от имён, оканчивающихся на -а, — явление обычное (Ильин, Фомин), но в случае с Харламкиным мы видим двойную народную переработку. Сначала имя Харлампий сократили до Харлам, потом добавили уменьшительный суффикс -к- (Харламка), и лишь затем появился фамильный суффикс. Такая цепочка говорит о глубокой укоренённости имени в быту: его не боялись сокращать, оно звучало привычно и ласково.

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