Фамилия Куйдинова — женская форма фамилии Куйдинов. В основе лежит прозвище или нецерковное имя Куйда, и здесь возможны два объяснения.

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

Вторая версия — русская диалектная. В некоторых говорах (прежде всего южнорусских и рязанских) «куйда» — это «вихор», «чуб» или «клок волос». Человека с торчащими, непослушными волосами могли прозвать Куйдой. Такое прозвище встречается в исторических документах: в XV–XVI веках на Руси фиксируются люди с именем Куйда, причём не только среди крестьян, но и среди служилых людей. Например, в писцовых книгах есть упоминания крестьян Куйды.

Суффикс -ин в фамилии Куйдинов указывает на принадлежность: «чей?» — «куйдинов» — сын или потомок Куйды. Это типичная модель русских фамилий, образованных от прозвищ на -а/-я.

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

Интересная деталь: фамилия Куйдинов встречается в форме Куйдин — без окончания -ов, что характерно для некоторых регионов (например, для Сибири). Встречаются и варианты с ударением на первый слог (Ку́йдин) и на второй (Куйди́н). В женской форме Куйдинова ударение обычно падает на второй слог: Куйди́нова.