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

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

Есть и более прозаичная версия — от слова «карла» (коротышка, низкорослый человек). В украинских говорах «карла» или «карлик» давало прозвище Карлаш, а фамилия Карлашенко закрепилась за детьми такого человека. Это объяснение проще и правдоподобнее, поскольку прозвища по внешним признакам были массовыми, а имя Карл — всё же относительно редким для украинского села.

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