Родился в семье Моисея Ивановича Тоидзе (1871—1953) — живописца, Героя Труда (1932), народного художника СССР (1953). Младший брат Ираклия Тоидзе (1902—1985), графика, живописца, народного художника Грузинской ССР, лауреата четырёх Сталинских премий, автора известного плаката «Родина — мать зовет!».