Фамилия Тодчук образована от имени Тод. Тод — это сокращенная разговорная форма имени Тодор, украинского варианта крестильного мужского личного имени Федор. Имя Федор образовано от древнегреческого Theodoros, что в переводе на русский язык означает «дар богов». В XVI-XVII веках оно было одним из самых распространенных славянских имен и уступало в частоте употребления только Ивану и Василию. В истории христианства имя Федор носили около 30 мучеников. Одним из них является святой Федор (Феодор) Стратилат, который происходил из города Евхаит (в Малой Азии, ныне Турции) и был воеводой (по-гречески — «стратилатом») в городе Гераклее, близ Черного моря. Когда слух об этом дошел до императора Ликиния (308-323 годы), правителя Константина, он прибыл в Гераклию и принуждал Федора поклониться идолам. Когда же святой Федор остался непоколебимым, разгневанный правитель приказал подвергнуть исповедника Христова жестоким мучениям. Святого Федора растянули на земле, били железными прутьями, строгали его тело острым железом, палили огнем и, наконец, распяли на кресте и выкололи глаза. Ночью ангел явился мученику, снял его с креста и совершенно исцелил его. На утро слуги Ликиния, посланные бросить тело святого Федора в море, увидев его совершенно здоровым уверовали во Христа. Уверовало также и много других язычников, видевших чудо Божие. Узнав об этом, Ликиний приказал обезглавить святого Федора, и он умер в 319-ом году. Страдания его были описаны очевидцем его слугой и писцом Уаром.