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

Вторая версия ведет корень к немецкому глаголу fitzen. У него несколько значений: «работать суетливо, спешить», «рассучивать пряжу», «лущить горох», «мелко нарезать» и даже «собирать в складки». Если принять эту версию, то родоначальник Фиценко мог быть немцем, который попал на Украину через Россию. Немцы издавна жили в России: Немецкая слобода существовала вблизи старой Москвы задолго до Петра I, а немецкие аптекари встречались еще при Иване Грозном. Позже, по приказу Петра, в Россию приглашали немецких специалистов по кораблестроению, навигации, архитектуре. Затем немцев звали уже целыми деревнями, давали им пустующие земли, и они образовывали колонии.

Многие выходцы из таких колоний учились в столичных университетах, принимали православие, женились на русских и постепенно ассимилировались, сохраняя лишь фамилию как напоминание о том, что их предок был выходцем из немцев. Прозвище Фица, изначально присоединенное к наследственному имени, со временем полностью заменило его и в быту, и в официальных документах.

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

Какая из версий правдоподобнее? Украинское происхождение выглядит проще и естественнее: слово «фiцька» бытовало в живой речи, а прозвища по характеру или манере одеваться — самый частый источник фамилий. Немецкая версия возможна, но она опирается на случайное звуковое совпадение. Глагол fitzen в значении «суетиться» или «лущить горох» вряд ли стал бы основой для прозвища человека в украинской среде. Скорее всего, перед нами именно украинское прозвище щеголя, а немецкое влияние — лишь любопытная гипотеза.