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

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

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

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

Фамилия недворянская и не распространена широко. По данным современных справочников, носители Кудашко встречаются в основном на юге России (Краснодарский край, Ростовская область) и в восточной Украине, что подтверждает гипотезу о миграции с севера или из Беларуси на юг в XVIII–XIX веках. Сословно — почти наверняка крестьяне или казаки, никакой аристократии в корнях не прослеживается.