Фамилия Бартошенко — типичный пример украинской фамилии, образованной по модели «прозвище/имя + суффикс -енко». Этот суффикс в украинской ономастике является патронимическим, то есть буквально означает «сын» или «потомок». В основе фамилии лежит имя Бартош — одна из производных, уменьшительных форм канонического христианского имени Бартоломей.

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

Интересно, что имя Бартоломей в народной среде часто переосмыслялось и давало десятки производных форм — от Бартко и Бартош до Бартыш и Бортко. Фамилия Бартошенко стоит в одном ряду с такими распространёнными украинскими фамилиями, как Бартош, Бартошевич, Бартоломеев. Разница в суффиксах показывает, где и когда закрепилась фамилия: -енко — это классическая украинская модель, характерная для центральных и восточных земель (Полтавщина, Черниговщина, Киевщина), в то время как -евич чаще встречается на западе Украины и в Беларуси.

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