Фамилия Темриенко образована от имени Темри, которое в буквальном переводе с древнетюркского означает «сын железа» или «железный сын». Вполне вероятно, что родители, нарекая своего ребенка таким именем, желали ему стать крепким и сильным человеком. Самым известным обладателем однокоренного имени был Темрюк Айдаров, старший князь Кабарды, отец русской царицы Марии Черкасской. С 1557 находился в русском подданстве. Боролся за объединение страны и против турецко-крымской агрессии, опираясь на помощь России. Таким образом, потомок человека, которого звали Темри, со временем получил фамилию Темриенко.