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