Мужское крестильное имя Гордий в переводе с греческого означает «царь». В основу же фамилии легла производная форма этого имени – Гарденя. Одним из покровителей данного имени является Святой мученик Гордий, воин, который во время гонения на христиан объявил себя христианином и, после мучений за веру, был обезглавлен в III веке. Согласно другой гипотезе, фамилия Гарденина образована от прозвища Гарденя. Оно ведет свое начало от прилагательного «гордый», значение которого В.И. Даль в «Толковом словаре живого великорусского языка» определяет следующим образом: «надменный, высокомерный, надутый, спесивый». Вероятно, прозвище Гарденя содержало указание на особенности характера и поведения основателя фамилии. Веселовского записано родственное именование: Гордый, великий князь московский Симеон Иванович, умер в 1353 году. Таким образом, потомок человека, обладающего именем Гарденя, со временем получил фамилию Гарденина.