Coldevin var sønn av Isach Jørgen Coldevin og Anne Cathrine Bech Walnum. Han var gift førstegang med Marie Danholm Wulff (1842-80).