Navnene Preussen og Preußen stammer fra de latiniserte navneformene «Borussia» og «Porussia», og ble første gangen tatt i bruk av Peter av Dusburg (d. ca 1326) i verket . Navnet er her feiltolket som slavisk – «ved Russland», hvor lyden /p/ uttales /b/. I middelalderen forekommer navneformene , , , , og senere og . Den engelske navneformen ligger nær opptil den baltiske urformen . På norsk bokmål og riksmål skrives det , mens adjektivsformen er , jf. .