Paulus Arajuuri (15 juni 1988) is een Fins voetballer die doorgaans als verdediger speelt. Hij verruilde Brøndby IF in augustus 2019 voor Paphos FC. Arajuuri debuteerde in 2010 in het Fins voetbalelftal.
Arajuuri maakte in 2006 zijn debuut op het hoogste niveau in Finland als speler van FC Honka, tijdens de derby tegen HJK Helsinki. Het bleef voor Arajuuri bij één optreden in de hoofdmacht van FC Honka. Op zoek naar meer speeltijd tekende Arajuuri bij Klubi 04. Daar werd hij opgepikt door IFK Mariehamn. Bij de club op het eiland Åland groeide Arajuuri uit tot publiekslieveling.
Met zijn goede spel voor IFK Mariehamn trok Arajuuri de aandacht van het Zweedse Kalmar FF. In 2010 tekende de verdediger een vierjarig contract bij de club uit Småland. Na een moeilijk eerste seizoen in de Allsvenskan leek Arajuuri in 2011 uit te groeien tot basisspeler, maar door een blessure miste hij een groot deel van de eerste seizoenshelft. Zijn vervangers deden het goed. Eenmaal fit belandde de Fin zodoende op de bank. Een jaar later brak Arajuuri alsnog door bij Kalmar FF. In 2012 speelde hij 21 wedstrijden voor de Zweedse club. Het leverde hem interesse van het Nederlandse SC Heerenveen op.