Paulus Arajuuri (ur. 15 czerwca 1988 w Helsinkach) – fiński piłkarz występujący na pozycji obrońcy w duńskim klubie Brøndby IF.
Arajuuri zawodową karierę rozpoczynał w 2006 roku w klubie FC Honka. W Veikkausliidze zadebiutował 6 lipca 2006 roku w przegranym 0:3 meczu z HJK Helsinki. Było to jednak jedyne ligowe spotkanie rozegrane przez niego w barwach Honki. W 2007 roku odszedł do drugoligowego zespołu Klubi-04, będącego rezerwami HJK Helsinki. Spędził tam jeden sezon, w ciągu którego zagrał w 25 ligowych meczach.
W styczniu 2008 roku Arajuuri został graczem IFK Mariehamn z Veikkausliigi. Pierwsze ligowe spotkanie zaliczył tam 28 kwietnia 2008 roku przeciwko HJK Helsinki (0:2). 8 maja 2008 roku w wygranym 4:2 pojedynku z FC KooTeePee strzelił pierwszego gola w trakcie gry w Veikkausliidze. W IFK Mariehamn grał przez 2 sezony. W sumie zanotował tam 45 ligowych meczów i zdobył w nich 3 bramki.