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

Основа «Партул-» не имеет очевидных параллелей в русском языке. Самое правдоподобное объяснение — связь с тюркскими языками. В ряде тюркских наречий «партул» или близкие по звучанию слова означают что-то вроде «лоскут», «обрывок», «тряпка». Прозвище Партул могли дать неряшливому человеку, бедно одетому или, наоборот, портному, работающему с лоскутами. Версия с портным выглядит крепче: в русской среде фамилии от названий ремесла (Портнов, Швецов) часты, но «Партулеев» могла возникнуть как раз на стыке культур, в регионах с татарским или башкирским влиянием.

Суффикс «-еев» (а не «-ов» или «-ин») указывает на особую модель образования. В русской ономастике фамилии на «-еев» часто происходят от основ, оканчивающихся на мягкий согласный или на «-ей». Если исходное прозвище звучало как Партулей (с суффиксом -ей, характерным для ласкательных форм), то фамилия Партулеев означает «сын Партулея». Такая форма встречается реже, чем «-ов», что дополнительно подтверждает нерусское или диалектное происхождение основы.

География фамилии, судя по скудным данным открытых источников, тяготеет к Поволжью и Уралу — регионам, где веками шло смешение славянского и тюркского населения. Именно там могло закрепиться прозвище, не понятное в центральных губерниях. Носитель фамилии Партулеева, скорее всего, происходит из среды крестьян или мещан, где прозвища давались по внешнему виду, занятию или бытовой черте.

Других версий, заслуживающих серьёзного рассмотрения, нет. Связь с латинским «pars» (часть) или греческими корнями маловероятна: такие заимствования нехарактерны для русских фамилий низших сословий. Так что наиболее логичный ответ: предок Партулеевых получил прозвище Партул или Партулей, возможно, за ремесло портного или за неопрятный вид, а фамилия закрепилась в зоне тюркско-славянского пограничья.