Фамилия Викленко построена по продуктивной украинской модели с суффиксом -енко. Этот суффикс в XVI–XVIII веках активно использовался в Поднепровье, Слобожанщине и на юге современной Украины для образования фамилий от личных имён, прозвищ или названий занятий. Первоначально -енко указывало на сына или потомка: Викленко — буквально «маленький Викла» или «сын Виклы». Основа фамилии — сокращённая форма мужского имени Викентий (от латинского Vincentius — «побеждающий»). В украинской народной традиции полные церковные имена часто усекали: Викентий превращался в Викло, Викля, а от них уже образовывали фамилии с суффиксами. Таким образом, Викленко — типичная патронимическая фамилия, означающая «потомок Викентия».

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

Редкость фамилии в том, что основа Викл- не является распространённым вариантом имени Викентий. Чаще встречаются производные от Виктор (Викторенко) или Виталий (Виталенко). Поэтому Викленко стоит в одном ряду с такими же редкими украинскими фамилиями, как Вікленко, Виклян, Виклов — все они восходят к одной усечённой форме. Если ваши предки носили эту фамилию, они, скорее всего, происходили из небольшого села или хутора, где имя Викентий передавалось из поколения в поколение, закрепившись в фамилии.