Фамилия Федінчук образована от имени Федінка, которое представляет собой производную форму имени Федор. Оно в переводе с древнегреческого языка означает «дар богов». По преданию, через пятьдесят лет после кончины святого Федора император Юлиан Отступник, желая осквернить христианский Великий пост, приказал Константинопольскому епарху каждый день в течение первой недели поста тайно кропить кровью идольских жертв съестные припасы, продаваемые на рынках. При образовании славянских фамилий часто использовались уменьшительные суффиксы -онок/-енок, -енко, -ко, -ец, -ек, -ик, -чик, -еня, -ук/-юк и др. Таким образом, потомок человека, которого звали Федінка, со временем получил фамилию Федінчук.