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

Разобрать эту фамилию по стандартной русской модели (суффикс -ов/-ев, -ин) не получится. Окончание «-ееф» — это калька с греческого или, что вероятнее, с румынского/молдавского окончания фамилий. В греческом языке много фамилий на -опулос, -идис, -акос, но окончание «-ееф» туда не ложится. А вот в румынском и молдавском распространены фамилии на -еску (типа Попеску, Йонеску). При записи в русских метрических книгах XIX века это окончание часто передавали как -еско, -есков, а в некоторых говорах — как -еев или -ееф. «Педорееф» с большой вероятностью — это искажённое «Петреску» или «Петроеску», где корень «Петр» (камень) через промежуточные формы (Петро, Петря) превратился в «Педор», а суффикс «-еску» стал «-ееф».

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

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