Paul Olaf Bodding var sønn av Gjøviks første bokhandler, Edvard Olsen Bodding og hans kone Betzy Emilie, f. Wennevold, som (ifølge Vardal kirkebok) kom flyttende til Gjøvik fra Nes på Romerike 3. januar 1863. I oktober 1882 startet E.O. Bodding som bokbinder og ikke lenge etter etablerte han Gjøviks første bokhandel i Storgata 17 på Gjøvik. Forretningen eksisterer fortsatt, men under et annet navn. Etter Boddings driftsperiode ble handelen i mange år videreført av familien Landmark, vel å merke på annen adresse. I dag eksisterer virksomheten som del av Nordlis bokhandlerkonsern på Gjøvik. Den verdenskjente misjonæren Lars Olsen Skrefsrud (fra Fåberg/Lillehammer) oppsøkte flere ganger familien Boddings forretning på Gjøvik og kom til å bety mye for innehaveren og medarbeiderne i bokhandelen, spesielt Johanne Hagen, mor til Ingeborg Refling Hagen, forfatter, motstandskvinne og grunnlegger av suttung-bevegelsen. Johanne fikk arbeid i bokhandelen som tenåring, og hadde anledning til å følge undervisningen Paul Olaf fikk av Skrefsrud. Også Anders Sandvig, opphavsmann for De Sandvigske Samlinger og senere Maihaugen på Lillehammer, bodde i to perioder på 1880-tallet hos bokhandler Bodding på Gjøvik.