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

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

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

Географически фамилия тяготеет к югу России, Поволжью и Предкавказью. Встречается среди кубанских и терских казаков, а также у народов, испытавших сильное тюркское влияние. Это согласуется с версией о тюркской основе: такие фамилии часто возникали в зоне контакта славянских и тюркских культур.

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