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

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

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