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

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

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

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