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

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

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

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

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