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