В понимании многих, "стоянка" это некое место где что то стоит, в контексте вашего вопроса, стоит например личный автомобиль. И нельзя сказать что тот кто так считает, крайне не прав.
Но применительно к ПДД, стоянка это вовсе не место очерченное некими границами, а действие, продолжительное действие. Стоянка автомобиля, по ПДД, это как например сон у человека, он тоже не место а действие, а место где человек производит это действие - спит, называется кроватью, а у машины парковкой. (это для лучшего понимания)
А вот парковка, как раз и есть место, действие в отношении которого называется "парковаться, припарковаться" \
Дорожный знак "Стоянка запрещена" категоричен именно в отношении произведенного действия - "нельзя стоять" а не говорит о том, что в этом месте запрещено строить стоянку, в том виде в каком мы большинство ее понимаем - платную территорию, подземные гаражи и пр.
Получается предложение Стоянка на парковке, вполне себе грамотное, по мнению Правил дорожного движения, да и догмам Русского языка не претит.