Sandemose var far til oppfinneren Bjarne Sandemose (1926–2013), bestefar til kunstneren Iben Sandemose og oldefar til filmregissøren Mikkel Sandemose. Han var også far til filosofen og forfatteren Jørgen Sandemose (1945-2019).