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

Модель образования здесь классическая для русских фамилий: к основе имени Пашей добавили патронимический суффикс -ев. Такой суффикс использовали, когда основа оканчивалась на мягкий согласный, что и произошло с конечным -й, перешедшим в -е-. Получилось отчество «Пашеев сын», которое со временем закрепилось как фамилия. Если бы форма имени была более полной, мы бы увидели фамилию Павлов, но именно вариант Пашей дал более редкое и самобытное звучание — Пашеевы.

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

Точное время и место возникновения фамилии Пашеев установить сложно — процесс становления русских фамилий растянулся на несколько столетий, с XV по XVII век, и шёл неравномерно в разных землях. Можно лишь сказать, что фамилия эта сформировалась в среде, где были распространены краткие и уменьшительные формы календарных имён, то есть практически повсеместно. Судя по суффиксу, фамилия не дворянская и не княжеская, а скорее крестьянская или посадская, что делает её типичным памятником славянской письменности и народной культуры, где имя человека часто говорило о его характере, внешности или просто о родительской ласке.