Фамилия Черкудинова — женская форма фамилии Черкудинов, и её разбор стоит начать с мужского варианта, так как именно он хранит ключ к происхождению. Основа фамилии — «Черкудин» — это не имя и не географическое название в чистом виде, а, скорее всего, прозвище или профессиональное обозначение.

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

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

Интересная деталь: фамилия Черкудинов — довольно редкая. Она не входит в списки самых распространённых русских фамилий, и её носители, скорее всего, имеют корни в тех местах, где русские переселенцы смешивались с тюркскими народами. В дореволюционных документах Черкудиновы встречаются среди крестьян и мещан, никаких дворянских родов с такой фамилией не известно. Таким образом, предки современных Черкудиновых — скорее всего, люди незнатного происхождения, получившие фамилию по прозвищу родоначальника, которое дали ему за характер или способности.