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