Провулок Арнаутовський відноситься до старовинних вулиць міста і його можна побачити на плані міста за 1913 рік.

Раніше провулок називався вулицею Арнаутовська, починався від вулиці Бобринецька (нині - вулиця Генерала Шумілова) і закінчувався вулицею Кавказька.

Пізніше вулицю продовжили через територію дач до річки Інгул.

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