スタロドゥーブ公国(ロシア語: Стародубское княжество)は、スタロドゥーブ(スタロドゥーブ・ナ・クリャージメとも。都市は現存せず)を首都として成立した、ウラジーミル・スーズダリ大公国の分領公国である。13世紀初めに成立し、15世紀初めに消滅した。