Maybe this is her

Olavia Florentine Madsen
BORN 21 Dec 1838
HOLMENS SOGN, KOBENHAVN, KOBENHAVN, DENMARK
Father: Johan Henrik Madsen
Mother: Cathrine Marie Jensen
SOURCE: FAMILY SEARCH: Denmark Baptisms, 1618-1923
SOURCE: ddd.dda.dk
1840
København, København (Staden), Hof & Militæretaten, Søetaten, Nyboder, 1. Divisions 3. Kompagni, Kattegade No. 5, 2, FT-1840, B2186
Johan Henrik Madsen 29 Gift Arbejdsmand
Marie Chathrine Jensen 27 Gift Hans Kone
Olivia Florentine Madsen 2 Ugift Deres Barn