Фамилия Гордоделов — редкий пример, где прозвище превратилось в фамилию, сохранив почти дословно свой первоначальный смысл. Она образована по типичной модели отчество-профессия: основа «Гордодел» плюс суффикс -ов, указывающий на принадлежность («чей сын?» — Гордоделов). В основе лежит сложение двух слов: «гордый» (в значении «горделивый, надменный») и «дело». Самый прямой перевод — «тот, кто делает гордое дело» или «человек гордого дела». Однако в народной речи такие прозвища почти всегда давались с иронией или насмешкой. Скорее всего, Гордоделом называли мастера, который слишком высоко ценил свою работу, либо человека, который брался за дело с излишней важностью, но результат не соответствовал заявкам. Возможен и более конкретный вариант: прозвище могли дать ремесленнику, работавшему с дорогими, «гордыми» материалами — например, с парчой, золотом или драгоценными камнями, но и в этом случае оттенок самоуверенности мастера был главным.

Словообразовательная модель необычна: в русских фамилиях сочетание «горд-» чаще встречается в вариантах Гордеев (от имени Гордей) или Гордынин (от прозвища Гордыня), а вот прямое сложение с «дело» — большая редкость. Сравните с фамилиями Доброделов, Злоделов, Пустоделов — они построены по той же схеме, но с другим прилагательным. Это указывает на то, что прозвище возникло в среде, где ценили меткое, почти литературное слово: возможно, в среде посадских людей, ремесленников или даже мелких приказных. Географически фамилия не привязана к одному региону: единичные носители встречаются в Поволжье, на Урале и в Сибири, что говорит о позднем закреплении фамилии и миграции её носителей в ходе освоения новых земель.

Сословная принадлежность предков, скорее всего, — крестьяне или мещане. В дворянских родословных книгах фамилия не фиксируется, а среди духовенства такие «говорящие» прозвища не прививались (там предпочитали фамилии на -ский от названий церквей или сёл). Таким образом, Гордоделов — это фамилия-характеристика, которая могла возникнуть в XVII–XVIII веках и закрепиться за потомками как напоминание о деде, который «делал гордо», но, вероятно, не всегда удачно.