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

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

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