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

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

В исторических документах фамилия Калайдов встречается с XVII века. Известен, например, Константин Калайдович, историк и археограф XIX века, но его фамилия — патроним на -ич, а не на -дов. Сама форма Калайдова — женская, и её носительницы в основном фиксируются в центральных и южных губерниях России, особенно в Курской и Воронежской областях. Мужская форма Калайдов — редкая, но не исчезнувшая: в современных справочниках она числится как малораспространённая.

Итак, предки носительницы фамилии Калайдова скорее всего были пекарями или торговцами хлебом, а сама фамилия образовалась от прозвища Калай, что в говорах означало калач. Редкий суффикс -дов и связь с кулинарным ремеслом делают эту фамилию ярким примером того, как прозвище по занятию превращалось в устойчивое родовое имя.