Фамилия Лососенко — это характерный пример украинской модели образования фамилий. Суффикс -енко указывает на происхождение по отцу: Лососенко — это буквально «сын Лосося» или «потомок Лосося». Прозвище Лосось восходит к названию рыбы из семейства лососевых.

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

Есть и вторая, менее бытовая версия: дохристианское имя Лосось. В древности у славян существовала традиция давать детям «рыбные» имена — Ёрш, Окунь, Сом. Считалось, что такое имя сближает человека с природой и передаёт ему свойства животного: в случае лосося — силу, выносливость или умение преодолевать препятствия (лосось идёт против течения на нерест). Однако эта версия менее правдоподобна для фамилии с украинским суффиксом -енко, который в массе своей формировался в XVI–XVII веках, когда языческие имена уже почти вышли из обихода. Прозвище по профессии — объяснение более простое и надёжное.

Интересно, что фамилия Лососенко встречается почти исключительно на востоке Украины и в прилегающих областях России — в Курской, Белгородской, Ростовской. Это косвенно подтверждает, что предки носителей фамилии жили не на побережье, а в районах, куда лосося привозили как товар. Редкий географический разброс делает фамилию локальной: она не разошлась широко по стране, а закрепилась в конкретном регионе.

Однокоренных фамилий в русском и украинском ономастиконе немного: Лососев (русская форма с суффиксом -ов), Лососин (с -ин), а также Лосось (без суффикса). Лососенко стоит в этом ряду особняком именно из-за суффикса -енко, который сразу указывает на украинское происхождение.