Claudius blev gift med Johanne Marie Cornelius 3 okt. 1873 i Vor frue kirke, Ålborg. Johanne (datter af C. Cornelius og M. Didriksdatter) blev født 19 jul. 1836 i Vor frue sogn, Ålborg. [Gruppeskema]

1. Jens Martin Emil Frellsen blev født 11 okt. 1872 i Skolegade, Budolfi sogn; døde 8 jan. 1953 i Ålborg.
2. Fransiska Lovise Elise Frellsen blev født 1875 i Skolegade, Budolfi sogn.
3. Otto Valdemar Oskar Frellsen blev født 2 jan. 1877 i Skolegade, Budolfi sogn.