В архивных документах первые упоминания о Стародубском районном суде Брянской области датируются октябрем 1949 года. Тогда он назывался «Народный суд 1 участка Стародубского района и народный суд  2 участка Стародубского района Брянской области».
С 1961 года суд стал именоваться Стародубским народным судом Брянской области.
С января 1997 года и по настоящее время Стародубский народный суд в соответствии с Федеральным Конституционным законом РФ «О судебной системе Российской Федерации» стал именоваться Стародубским районным  судом  Брянской области.