Kristian Erslev ble født i København som sønn av forlagsbokhandler Jacob Erslev og Jacobine Marie, født Castenschiold. Da han ble født, bodde familien i Gothersgade 28, men da han ble døpt 19. juni, skjedde det «paa Frederiksberg», som det står i kirkeboken fra Trinitatis kirke.