Регалии: 3-кратный олимпийский чемпион (1948) в командном первенстве, упражнениях на коне и в опорном прыжке; бронзовый призер Олимпийских игр (1948) в абсолютном первенстве; бронзовый призер Олимпийских игр (1952) в командном первенстве; чемпион мира (1950) в упражнениях на перекладине; серебряный призер чемпионата мира (1950) в командном первенстве.
Родился 11 декабря (русскоязычные источники указывают - 12 декабря) 1919 года в Кеми (Финляндия).
Пааво Йоханнес Аалтонен (в некоторых источниках - Олтонен) на Олимпийских играх-1948 в Лондоне завоевал сразу четыре медали, три из них высшего достоинства. Причем в упражнениях на коне Аалтонен набрал одинаковую сумму баллов с соотечественниками Вейкко Хухтаненом и Хейкки Саволяйненом, и организаторы приняли решение вручить золотые медали всем трем гимнастам.
Последним соревнованием для Аалтонена стали домашние Олимпийские игры-1952. В Хельсинки он завоевал свою пятую олимпийскую награду, став бронзовым призером Игр в составе финской команды.
Скончался 9 сентября 1962 года в Сипоо (Финляндия).