Alfred Paulsen var ridder av St. Olavs Orden. Han var bror av skøyteløperen Axel Paulsen.