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

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

Суффикс -ов указывает на стандартную русскую модель образования фамилий в XIX веке. Это значит, что предок носителя фамилии, скорее всего, был крестьянином или мещанином, которого в документах записали как «Куйдов сын» — то есть сын Куйда. Географически фамилия тяготеет к регионам расселения мордвы: Нижегородская, Пензенская, Самарская области, а также Татарстан и Чувашия. Встречается она нечасто, что подтверждает её локальный, этнически окрашенный характер.

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