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