Paul Arnesen var sønn av prost Árni Sigurðarson i Snæfellsnes syssel. Han var gift første gang med Bodild Cathrine Thonup og andre gang med Dorothea Elisabeth de Wauvert Wexels. Datteren, forfatterinnen Benedicte Arnesen Kall, har skildret ham i boken (1884).