Фамилия Фандеичев — редкий случай, когда в основе лежит не имя и не прозвище, а искажённое иностранное слово, закрепившееся в русской ономастике. Она образована по стандартной модели с суффиксом -ев, который присоединяли к основам на мягкий согласный или ц. В данном случае основа — Фандей. Это народная, просторечная форма греческого имени Феодосий, что значит «Богом данный» (от греч. theos — «бог» и dosis — «дар»). Феодосий в русском языке дал множество вариантов: Федос, Федосей, а в южных и западных говорах — Фандей, с заменой начального «ф» на более привычное «х» (Хандей) или с сохранением «ф» в заимствованных именах.

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

Географически фамилия тяготеет к регионам, где было распространено имя Феодосий в форме Фандей: это прежде всего Воронежская, Курская, Ростовская области, а также юг Украины. Встречается она и в старообрядческой среде, где старые канонические имена сохранялись дольше.

Интересно, что в некоторых говорах Фандей могло быть не только от Феодосия, но и от Пантелеймона (через форму Пандей). Однако это менее вероятно, так как имя Пантелеймон чаще давало фамилии Пантелеев, Пантелеймонов. Основная версия — через Феодосия — подтверждается и тем, что в русских писцовых книгах XVII века встречаются крестьяне с именем Фандей, например, в документах по Воронежскому уезду.

Фандеичев — фамилия недворянская, крестьянская или мещанская. Она не попала в «Бархатную книгу» и родословные сборники знати. Её носители — потомки тех, кого в документах записывали просто «Фандей» или «Фандеичев сын». Сейчас фамилия остаётся редкой, и её происхождение — хороший пример того, как церковное имя, пройдя через народную переделку и отчество, застыло в современном виде.