Justisministeren hadde ord for å være en fremragende jurist og dyktig skribent, men han snakket ikke godt for seg. Det var en elskverdig og fredsommelig mann, i personlige forhold vâr og ømskinnet. Hans to vintre på stortinget i 50-årene hadde ikke gitt ham smak for politikk. Den minste avbrytelse i administrasjonenes rolige gang berørte ham pinlig (...) «Han har gjort seg til Stangs Skriverkarl i alt muligt,» sa Ludvig Daae.
Foreldrene var Herman Colbjørnsen Meldahl (1777-1831) og Nicoline Cathrine f. Feldtman (1783-1839). Faren var res. kapellan i Rollag fra 1812 til 1819 og sokneprest i Hjartdal fra 1819 til 1828, men endte sine embetsplikter i Land. Gerhard hadde også en bror, som het Magnus.