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

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

В православной традиции имя Феодосий почитается особо — известно девятнадцать святых покровителей этого имени, что говорит о его широкой распространённости в старину. Впрочем, для крестьянской среды, где фамилии массово закреплялись в XVII–XIX веках, важно было не церковное значение, а удобство произношения. Поэтому и появились такие региональные варианты, как Тодосейчук.

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