Da Alf var liten, het han Alf Olafsen. Da han var 24 år gammel, i 1938, skiftet han til etternavnet Prøysen etter plassen som familien bodde på. Litt senere begynte foreldrene hans også å bruke det etternavnet.