Фамилия Кудинский принадлежит к распространенному типу русских фамилий, образованных от географических названий с помощью суффикса -ский. Этот суффикс, как правило, указывает на связь с местностью: владельческий статус (дворянские фамилии помещиков) или просто на происхождение из определенного села или города. Таким образом, в основе фамилии Кудинский лежит название населенного пункта — скорее всего, Кудино, Кудинка или Кудинск. Таких топонимов в России и соседних славянских землях немало: Кудино есть в Вологодской, Тверской, Московской областях, а Кудинск — историческое село в Восточной Сибири (ныне часть Улан-Удэ). Человек, получивший фамилию Кудинский, был либо выходцем из такого места, либо владельцем земель, носивших это имя.

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

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

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