Павел Александрович Всеволожский (1839—1898) — действительный статский советник, предводитель дворянства Шлиссельбургского уезда Санкт-Петербургской губернии. Брат Ивана Всеволожского. Основатель города Всеволожска.
Принадлежал к дворянскому роду Всеволожских. Родился 10 (22) сентября 1839 года в имении Рябово в семье А. В. Всеволожского и его жены Софьи, одной из дочерей князя И. Д. Трубецкого; 3 октября того же года был крещён в православной церкви во имя святых апостолов Петра и Павла в селе Колтуши[1].
Окончил без отличия, в звании действительного студента юридический факультет Императорского Санкт-Петербургского университета по разряду камеральных наук[2].
В 1862 году поступил на службу при начальнике Пермской губернии, где по 1864 год занимал должность младшего чиновника для особых поручений в квалификационном звании действительного студента[3], при этом также состоял членом Комитета о губернском коннозаводстве[4]. В 1865 году был произведён в губернские секретари[5]. В 1867 году был пожалован придворным званием камер-юнкера и назначен сверх штата старшим чиновником для особых поручений при пермском губернаторе[6]. В 1868 году был произведён в коллежские секретари и причислен к Министерству внутренних дел[7], в 1869 году был произведён в титулярные советники[8]. В 1871 году был назначен мировым посредником по 2-му участку Шлиссельбургского уезда[9]. В 1874 году — чиновник особых поручений VIII класса, в 1875 году — коллежский асессор; впоследствии — действительный статский советник, почётный мировой судья, уездный предводитель дворянства и чиновник особых поручений при министре Государственных имуществ[10].
29 апреля 1870 года П. А. Всеволожский женился на княжне Елене Васильевне Кочубей — дочери камергера, действительного статского советника, князя Василия Викторовича Кочубея (1811—1850) и Елены Павловны Бибиковой[11].
В 1872 году Павел Александрович Всеволожский возвратился с Урала, вступил в права наследования и поселился с женой на мызе Рябово. Несмотря на то, что имение было заложено, Павел Александрович намеревался погасить долги, оставленные его дедом Всеволодом Андреевичем Всеволожским, и рьяно взялся за дело.