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

Фамилия встречается у татар, башкир и у русских. В исторических документах имя Кудаш встречается довольно часто, причём у людей разного социального положения. С. Б. Веселовский упоминает: Кудаш Григорьевич Вердеревский (1545 год, Рязань), Кудаш Михайлович Секирин (1534 год), Осип Александрович Кудаш Ододуров (начало XVI века), а также крестьянин Кудаш (1545 год, Новгород), Кудаш Баскаков (1564 год) и Василий Андреевич Кудаш Измайлов. Этот разброс — от боярских детей до новгородского крестьянина — показывает, что имя не было закреплено за одним сословием.

Особого внимания заслуживает княжеская ветвь Кудашкиных. Некоторые из них — потомки татарских мурз, перешедших на русскую службу. Один такой род ведёт начало с начала XVII века, сохранил верность исламу и был внесён в VI часть родословной книги Оренбургской губернии (это часть, куда записывали древние дворянские роды). Таким образом, за фамилией Кудашкин стоит не одна, а несколько историй: и история крестьянского прозвища, и память о служилых людях, и следы оренбургского дворянства.