Фамилия Тодийчук — яркий пример того, как по суффиксу можно почти безошибочно определить географию её корней. Окончание -чук указывает на западноукраинское или белорусское происхождение, а конкретнее — на территорию исторической Волыни, Подолья или Галиции. В этих краях суффикс -чук выполнял ту же роль, что и -ов/-ев в центральной России: он означал «сын» или «потомок» человека, чьё имя или прозвище легло в основу.

Основа фамилии — Тодий. Это народная, разговорная форма церковного имени Феодосий (в переводе с греческого — «данный Богом»). В украинской и белорусской традиции начальное «Ф» часто заменялось на «Т» или «Хв»: так Феодосий превращался в Тодось, Тодий или Хведос. Таким образом, Тодийчук буквально означает «сын Тодия», то есть потомок человека по имени Феодосий.

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

С точки зрения словообразования фамилия стоит в одном ряду с массой украинских фамилий на -чук: Ивасюк, Петрук, Степанюк, Романюк. Но если Ивасюк и Петрук образованы от полных форм имён, то Тодийчук — от уменьшительной, почти домашней формы. Это говорит о том, что предок носителя фамилии, скорее всего, был простым человеком, крестьянином или ремесленником, в среде которого такие «домашние» имена были нормой, а не официальным крестильным именем.

Фамилия не относится к числу распространённых в России, но встречается в западных областях Украины, а также среди потомков переселенцев в Сибири и на Дальнем Востоке. В документах XVIII–XIX веков её могли записывать по-разному: Тодыйчук, Тодийчук, реже Тодьйчук, пока написание не закрепилось в современной форме.