Waldemar Eide var sønn av skipsfører Askild Askildsen Eide (1849–1921) og Valborg Ommundsdatter Helgevold (1853–1939). Han giftet seg den 13. juli 1912 med Marie Andrea Jensen (1888–1970).