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

В исторических документах есть конкретная фигура, которая может быть родоначальником этого рода. Речь о Кудинове Кадыше (полное имя — Кадыр), перешедшем на русскую службу, вероятно, из Казани. Он числился служилым татарином и выполнял обязанности посла в 1554–1556 годах. Если это так, то фамилия Кудиновых — одна из тех, что появилась в среде служилых инородцев, осевших при московском дворе после взятия Казани. Такие люди получали поместья, крестились, а их потомки со временем полностью обрусели.

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