Arup ble utnevnt til ridder av St. Olavs Orden ved ordenens innstiftelse 21. august 1847, i 1853 forfremmet til kommandør og i 1860 mottok han storkorset. Han mottok Medaljen for borgerdåd i 1869. og har fått Arups gate i Gamlebyen oppkalt etter seg.