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

Значение прозвища Белош неоднозначно. Самое прямое объяснение — внешность: светлые волосы, бледная кожа, седина. Однако «белый» на Руси имел и социальный смысл: «обеленный», то есть свободный от податей и повинностей крестьянин или ремесленник. Человек с таким прозвищем мог быть освобождён от налогов, что давало ему особый статус. Кроме того, белый цвет в народной культуре — символ чистоты, святости и истины, поэтому прозвище могли дать человеку с высокими моральными качествами, смиренному или праведному.

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

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

Интересно, что в русском языке существует созвучная фамилия Белоусов, образованная от прозвища Белоус (белые усы). Белошенко стоит в том же смысловом ряду, но с другим суффиксом, указывающим на происхождение от конкретного человека по имени или прозвищу Белош.