Paulus Arajuuri (* 15. Juni 1988 in Helsinki) ist ein finnischer Fußballspieler.
Paulus Arajuuri spielte in seiner Jugend bei zahlreichen Vereinen in Finnland. In seinem letzten Jahr als Jugendspieler war er für den FC Espoo, dessen 1. Mannschaft zu diesem Zeitpunkt in der Drittklassigen Kakkonen spielte, aktiv. Im Jahr darauf schloss er sich dem Stadtrivalen FC Honka Espoo an, für den er in der Veikkausliiga-Saison 2006 das Profidebüt feierte. Bereits eine Saison später stand Arajuuri beim Zweitligisten Klubi 04, der dem finnischen Rekordmeister HJK Helsinki als Reserve- und Nachwuchsmannschaft dient, unter Vertrag. Von 2008 bis 2009 spielte er beim IFK Mariehamn von der Insel Åland. In zwei Spielzeiten kam er auf insgesamt 45 Ligaspiele und erzielte dabei drei Treffer, allein zwei davon beim 4:2-Heimsieg über den FC KTP Kotka im Mai 2008. Im September 2009 unterschrieb Arajuuri einen Vierjahresvertrag beim Kalmar FF, der ab der Spielzeit 2010 Gültigkeit hatte. Im Januar 2014 wechselte er ablösefrei zum polnischen Erstligisten Lech Posen, nachdem der auslaufende Vertrag in Kalmar nicht verlängert wurde. Zum ersten Einsatz für den neuen Verein, der mit Kasper Hämäläinen bereits einen weiteren Finnen im Kader hatte, kam Arajuuri im April 2014 gegen Jagiellonia Białystok. Mit Posen wurde Arajuuri in der Saison 2014/15 polnischer Meister. Im Januar 2017 wechselt er zu Brøndby IF nach Dänemark.