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

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

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