Hans eldre søster Larisa Sjojgu var nestleder for Statsdumaen fra 2007 til sin død i 2021. Sjojgu er ikke etnisk russer. Han kommer fra den sibirske tuva-minoriteten. Moren ble født i Ukraina i en russisktalende familie.