Возможно, питерская "парадная" и московский "подъезд" получились так.
В Мск жили в основном своими домами, кто побогаче - особняками, с участками земли. И к дому был "подъезд".
А в СПб задолго до Советской власти началось строительство многоквартирных домов. Жить "на квартирах" не брезговали и весьма состоятельные люди. В их домах было обыкновенно две лестницы: парадная и черная. По парадной ходили господа, а по черной обслуга. Потом "пришел гегемон", и по парадным лестницам стали ходить все. А в новых домах черных лестниц делать не стали, потому все лестницы стали "парадными".
А Некрасов недолго думая взял, и слил оба слова в одну строку. :)