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

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

Менее вероятно, но не исключено, что в основе лежит тюркское слово «тодор» или «тодур» — так в некоторых тюркских языках называли крупную рыбу или просто что-то полное, сытое. Однако географическая привязка фамилии к западным регионам Украины и Беларуси делает славянскую версию гораздо убедительнее.

Фамилия Тодырка — редкая. Она не попала в массовые списки дворянских или купеческих родов, а значит, предки носителя были, скорее всего, крестьянами или мещанами. В документах XIX века такую фамилию могли записать по отцу: «Тодырка» означало «Тодыркин сын», а со временем закрепилась как наследственная. Встречается она преимущественно в западных областях Украины, а также среди потомков переселенцев в Сибири и на Дальнем Востоке.

Отдельного упоминания заслуживает написание. Встречаются варианты Тодырко, Тодырченко, но Тодырка — исходная форма, где суффикс -ка указывает на прямое прозвище, а не на патроним. Если бы фамилия была русской по происхождению, она звучала бы как Тодыркин или Тодырков. Именно эта грамматическая нестандартность и выдает её западнославянские корни.