Фамилия Эрдели происходит от венгерского названия Трансильвании – гористого района на севере Балканского полуострова, на котором веками развивалось соперничество Австрии, Венгерского государства и Турецкой Порты. Длительное время жизнь на этой окраине христианского мира была беспокойной, поэтому все уроженцы этих мест были чрезвычайно воинственны. В начале XVI века Трансильвания обрела государственное оформление, но вскоре признала в 1566 году вассальную зависимость от турецкого султана. В это время Трансильвания становится оплотом протестантизма на востоке Европы. В 1687 году в ходе неудачной для турок войны с Австрией княжество Трансильвания было занято войсками Габсбургов. Начался процесс интенсивного окатоличивания. Трансильванские протестанты из старых местных родов отодвигались на вторые роли. И в начале 1750-х годов (называются разные даты переселения) в составе целого обоза сербских, венгерских, валашских семей выходцев из юго-восточных районов Австрийской империи на территорию, названную Новой Сербией, позже ставшей Херсонской губернией, прибыли Шимон Эрдели и его сын, 40-летний вахмистр венгерской службы Пал Эрдели.
Как писал его потомок Георгий Яковлевич Эрдели в своих воспоминаниях: «В 1753 году из Венгрии, Сербии, Черногории, Хорватии (принадлежавших Австрии) в безбрежные пустопорожние земли Украины двинулись переселенцы, искавшие свободы и надеявшиеся начать новую привольную жизнь. Шли они полувоенным порядком, образовав два полка в количестве около 1400 мужчин (с ними шли и их семьи). Предводительствовали этими полками Иван Шевич (вероятно, серб) и Райко Прерадович (его потомки получили фамилию Депрерадовичи). В числе новопоселенцев были сербы Живковичи, Хорват (вероятно, прозвище, данное по его происхождению из Хорватии), Эрдели, Пишчевич и другие. Эрдели являлись потомками крупных венгерских земельных магнатов, не пожелавшими носить в России своего графского титула. Осели они близ тогда же основанного города Елисаветграда (ныне – Кировоград)»[12].
Павел Семенович Эрдели был принят на русскую службу в один из поселенных полков, которые были созданы из балканских переселенцев. К жизни на границе роду Эрдели было не привыкать. Там, в Трансильвании, им веками приходилось жить в постоянных походах и ожидании набегов.