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

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

Географически фамилия тяготеет к юго-западу бывшей Российской империи: современные Украина, Беларусь, а также южные области России, куда переселялись казаки и крестьяне. В переписях XIX века носители фамилии Харлашкиевы фиксировались в Харьковской, Полтавской и Екатеринославской губерниях. Сословно — преимущественно крестьянская и казачья среда, где имя Харлампий было распространено, но не настолько, чтобы фамилия стала массовой.

Если сравнивать с однокоренными фамилиями: Харламов — самая частая (от Харлам), Харлашев — более редкая, а Харлашкиев — штучный вариант, сохранивший архаичную модель образования. В современной России фамилия встречается единично, чаще всего у потомков переселенцев с Украины или из Беларуси.