Paul Arnoldussen (1949) is een Nederlandse schrijver en journalist. Vanaf december 1981 tot mei 2014 werkte hij bij dagblad Het Parool, daarvoor van 1975 tot 1978 bij uitgeverij Sjaloom. Van 1971 tot 1973 was hij leerling-journalist bij de Volkskrant. 
Hij is een van de oprichters van de tweewekelijks verschijnende - papieren - opiniekrant Argus, waarvan het eerste nummer op 7 maart 2017 verscheen. Met Rudie Kagie, een andere initiatiefnemer, vormt hij de hoofdredactie. 

Hij schreef onder meer Amsterdam 1928, over de Olympische Spelen van dat jaar, en verzorgde de bundel Stadsgezichten, honderd grote Amsterdammers uit de twintigste eeuw (1999). Hij is samensteller van de serie Bibliotheek van Amsterdamse herinneringen. Die van hiernaast en van de overkant, Engelse drop, straf en beesten in Europa is een kinderboek van hem, Marja Baeten en Joep Bertrams.
Samen met zanger/schrijver Rick de Leeuw (voorheen Tröckener Kecks) en Saskia Aukema, redactrice van het blad Onze Taal, vormt Arnoldussen de jury van de wedstrijd om het mooiste Amsterdamse woord.

Bibliografie
 Taptoe Winterboek (1980)
 Clark Cable in Monnickendam (1992)
 De borrel is schaars en kaal geworden (1994)
 Koffiehuizen, kiosken en klaarover (1994)
 Wroeten, kleine geschiedenis van Boekhandel De Oude Mol (1995)
 Finale Mei (1995)
 Het graf van de koopman (1996)
 Mercatorplein (1998)
 Stadsgezichten (1999)
 Jong in de jaren dertig (1999)
 Amsterdamse markten (2000)
 Rue d'Amsterdam (2002)
 Liefde is te koop (2002)
 Nieuw-Zuid (2003)
 Noord (2004)
 Oud Zuid (2005)
 De Pijp (2005)
 De Jordaan (2006)
 Oost (2007)
 Oud West (2007)
 Watergraafsmeer (2007)
 Nieuw West (2007)
 Amsterdams mooiste straat (2007)
 Amsterdam 1928 (2008)
 Amsterdams lijflied (2008)
 Ik en de Majesteit (2008)
 Twee broers, drie levens (2008)
 Bijlmer (2009)
 Verdachte portretten (2011) 
 Poes in verdrukking en verzet 1940-1945 (Poezenkrant nr. 57) (2013)
 Waar de mimosa bloeit / Nederlandse kunstenaars in Cagnes-sur-Mer (2013)
 Spaarndammerbuurt (2013)
 De mist in / journalistieke tegenslagen (2014)
 Gompelemikkie! (2014)
 Reynders: Legendarisch kunstenaarscafé op het Leidseplein (2017)
 De Nieuwezijds, herinneringen aan een krantenboulevard (2022)

Externe links 
 Website

Nederlands schrijver
20e-eeuws schrijver
21e-eeuws schrijver
Nederlands journalist