Op 2 februari 1923 plaatste de Gouderakse Cornelis Huisman een bestelling voor een staal ijzeren motorboot van 31,5 meter lang en 5,40 meter breed, uiteraard volgens de afgesproken specificaties, bij scheepswerf de Vooruitgang & de Industrie van D. Boot in Alphen aan de Rijn.
Bron: Stichting Oud Alphen
In krap een half jaar tijd, tegen een loon van 50 cent per uur, is de Paulina gebouwd voor een totaalprijs van ƒ 19.140,40.
Het schip werd naar gebruikelijk was waarschijnlijk vernoemd naar de echtgenote van schipper Cornelis Huisman: Paulina Goudriaan.
Op de mutatiekaart van het Kadaster wordt op 19 juli 1923 een aantekening gemaakt dat Cornelis Huisman bij de de Coop Boerenleenbank voor de gemeente Gouderak en Berkenwoude te Gouderak een hypotheek op het schip heeft van ƒ 8000,-.