Род Палей, происходящий от Романовых, стал одним из последних, возведённых в княжеское достоинство в царской России. Рассказ о княжеском роде Палей логичней всего начать с 10 октября 1902 года. В этот день в итальянском Ливорно поженились сын императора Александра II, великий князь Павел Александрович, и Ольга Валериановна Пистолькорс. Их роман к тому времени продолжался уже несколько лет: ещё в 1897 году будущая княгиня родила от Павла Александровича сына Владимира, будучи замужем за российским генералом Эрихом Герхардом фон Пистолькорсом. Связь члена императорской фамилии с этой женщиной была довольно скандальной, и великий князь не получил благословения на брак от своего племянника Николая II. Павел Александрович не побоялся пойти наперекор воле царя, тот вспылил от такой дерзости и лишил дядю всех государственных постов. По этому поводу в Петербурге даже ходил язвительный стишок: Царь наш добр, но строгих правил, Не на шутку рассердился, Как узнал, что дядя Павел На чужой жен