Впервые появился на генеральном плане развития Самары 1853 года как южная граница Острожной площади (позднее Ильинской, в советское время — Красноармейской). Своего собственного имени не имел, пока в 1934 году не был назван в честь литературного критика Виссариона Белинского, никогда не бывавшего в Самаре.
Главная достопримечательность переулка Белинского — ныне разрушенный каменно-деревянный дом №3, в котором начиная с 1910 года располагалась полицейская часть (позднее – отделение милиции).