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

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

Вторая, менее вероятная версия отсылает к латинскому корню victor («победитель»). В этом случае фамилия могла возникнуть как семинарская или искусственная, данная ученику духовного училища в честь победы или как калька с греческого. Но суффикс -енко для таких фамилий в среде духовенства нехарактерен — там чаще использовали -ский (-цкий). Поэтому версия с разговорным Виктосом выглядит предпочтительнее.

Географически фамилия привязана к центральным и левобережным областям Украины — Полтавщине, Черкащине, Сумщине. В России она встречается редко и почти всегда указывает на украинские корни предка. По сословной принадлежности носители фамилии в XIX веке были преимущественно крестьянами или казаками, так как фамилии на -енко редко встречались у дворянства.

Если коротко: ваша фамилия — типичная украинская «патронимическая» (по отцу), образованная от просторечного варианта имени Виктор. Предок вашего предка, скорее всего, был обычным сельским жителем, которого в быту звали не Виктор, а Виктос.