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

Разбираем основу. Первая часть — «кир» — может восходить к тюркскому «кыр» (поле, степь, пустошь) или к древнерусскому «кир» (глина, известняк, твёрдая порода). Вторая часть — «дода» — звучит как глагольная форма или краткое причастие от «додать» (додать, добавить, отдать). В буквальном прочтении «Кирдода» могло означать «тот, кто додаёт глину» или «добавляющий землю». Звучит как прозвище землекопа, гончара или строителя, работавшего с глиняным раствором.

Есть и другая версия, более тёмная. В южнорусских и украинских говорах «додати» — «ударить, стукнуть». Тогда «Кирдода» — человек, который «бьёт по глине» или «колотит известняк». Опять же ремесленная среда: камнетёс, печник, мастер по обжигу извести. Малоправдоподобна гипотеза о личном имени Кир (от греческого «господин») в сочетании с «дода» — на Руси такие сложные имена из греческого и славянского корней не склеивали.

Географически фамилия привязана к югу России и Украине. Встречается в документах Запорожья и бывшей Екатеринославской губернии. Носители Кирдода — скорее всего, потомки казаков или вольных крестьян, занимавшихся глиняным промыслом. Фамилия не получила дворянского распространения и не попала в родословные книги, что подтверждает её простонародное, ремесленное происхождение.

Словообразовательный нюанс: отсутствие суффикса делает фамилию Кирдода уникальной в ряду однокоренных. Сравните: если бы прозвище оформили по стандарту, появились бы Кирдодов или Кирдодин, но этого не случилось. Фамилия сохранила живую разговорную форму, что для русского ономастикона — редкость.