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