Провулок названий на честь російського драматурга, поета, дипломата і композитора - Олександра Сергійовича Грибоєдова.

Згідно плану міста за 1913 рік провулок Грибоєдова розташований на території колишніх дач (Шеховцева, Зерцалова, Чіспоганових, Смирнова, Дмитрова, Соколових).

Поява вулиці можна віднести до середини ХХ століття. Дата створення невідома.

Протяжність вулиці складає близько 725 метрів.

Переглянути список протяжності всіх вулиць можна тут.