Это Павел Александрович Всеволожский, представитель старинного дворянского рода, богатейший промышленник. В 1895 году он предоставил свои земли под строительство дачного посёлка, который назвали его именем. Со временем посёлок стал городом, сохранив своё название.