Nicolaysen ble utnevnt til æresdoktor ved Københavns Universitets jubileumsfest i 1879. Han var medlem av Det norske Videnskaps-Akademi.