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

Суффикс «-ев» указывает на типичную модель русских фамилий: он присоединялся к основе, оканчивающейся на мягкий согласный или «й». Фадейчев буквально означает «сын Фадея». В документах XVII–XVIII веков можно встретить варианты написания: Фадеев, Фадеичев, Фадейчев — путаница возникала из-за разного произношения имени в говорах. В северных и южных регионах имя могли произносить как Фадей, Фадейко, Фадюня, откуда пошли фамилии Фадеев, Фадеичев, Фадюшин.

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

В современной России Фадейчев — редкая фамилия. По данным переписей, её носителей насчитывается не более нескольких сотен человек, в основном в Центральном федеральном округе. Поиск по фамилии в архивах может дать результаты в метрических книгах сёл, где имя Фадей передавалось из поколения в поколение.