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

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

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

Слабая версия о происхождении от «колоши» в значении обуви правдоподобна, но менее убедительна: вряд ли привычка носить штиблеты стала бы устойчивой приметой, по которой человека выделяли среди соседей. Куда весомее выглядит связь либо с ремеслом портного, либо с неопрятным видом, либо с работой у плавильной печи.

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