Основой фамилии Тритенко послужило мирское имя Третий. Мирское имя Третий восходит к аналогичному числительному. Очевидно, так назвали третьего ребёнка в семье. Изменение безударного «е» на «и» стало результатом воздействия на облик фамилии русской произносительной нормы. Окончание –енко указывает на то, что фамилия Тритенко складывалась под восточно-украинским влиянием. По другой версии, в основе фамилии лежит украинское прозвище Триття (то есть «трение, растирание»). В этом случае прозвище Триття относится к профессиональным именованиям и указывает на род деятельности предка, который, очевидно, занимался растиранием порошков или приготовлением смесей. Таким образом, потомок человека, обладающего именем Третий, со временем получил фамилию Тритенко.