Фамилия Улашенко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках стала доминирующей на Левобережной и Слободской Украине. Суффикс -енко изначально означал «маленький» или «сын», поэтому Улашенко — это буквально «сын Улаша». В основе лежит имя Улаш, которое является народной формой крестильного имени Варлаам (в просторечии — Варлашка, Улашка). Варлаам пришло из древнееврейского и означает «сын народа» или «сын Божий», но в быту имя быстро обросло уменьшительными вариантами.

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

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

Интересная деталь: в отличие от фамилий на -енко, образованных от полных имён (Иваненко, Петренко), Улашенко стоит в ряду «уменьшительных» патронимов, где основа — не каноническое имя, а его бытовая форма. Такое же словообразование мы видим в фамилиях Тимошенко (от Тимоша, а не от Тимофей) или Мишенко (от Миха). Это говорит о том, что в момент закрепления фамилии за родом человека звали в семье и в окружении именно Улашем, а не Варлаамом.