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

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

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

Географически фамилия Удодишина тяготеет к центральным и южным областям России, где удод — обычная птица. Встречается она точечно, без массового скопления в одном регионе. Это говорит о том, что фамилия возникла в конкретной локальной семье и не получила широкого распространения через переселения.

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

Таким образом, носительница фамилии Удодишина может считать своим предком человека по прозвищу Удодиша — вероятно, заметного, чем-то выделявшегося среди односельчан. Фамилия сохранила эту живую, почти деревенскую интонацию, редкую для современных русских фамилий.