第58回日本レコード大賞（だい58かいにほんレコードたいしょう）は、2016年（平成28年）12月30日に、新国立劇場にて発表音楽会が開催された58回目の『日本レコード大賞』である。 発表音楽会の模様はTBSテレビ・TBSラジオをキーステーションに全国で放送された。 ノミネート及び各賞の発表は11月18日に主催者から執り行われた。
