Фамилия Настасийчук относится к распространенному типу украинских фамилий и образована от крестильного имени Анастасий. Имя Анастасий имеет греческое происхождение и на русский язык переводится как «возрождённый, воскресший». В основе фамилии Настасийчук лежит производная форма имени - Настасий. Это имя носили многие ранние святые и мученики. Согласно другой версии, в основе фамилии Настасийчук лежит женский вариант этого имени — Анастасия. Поэтому Настасийчук буквально понималось как «сын Настасия».