Провулок виник на початку XX століття. Спочатку (на мапах) це був глухий кут (рос.тупик) від Борщагівської вулиці, пізніше провулок з'єднав вулиці Борщагівську та тодішню Польову (нині ця частина вул. Польової має назву Політехнічна). Провулок мав назву Бондаренківський[1][2][3], проте паралельно використовували назви Бондарський провулок'[4][5], Бондаренків[6], Бондаревський[7].
За повістю Наталії Трощенко «История одной старухи», опубликованій у журналі «Нева» в 1991 році, провулок був названий за прізвищем її прадіда — Григорія Бондаренка, який наприкінці XIX століття придбав земельну ділянку в київському передмісті Шулявщина (Шулявка) (в оповіданні, помилково — село Шулява)[8]. Ця версія офіційно підтверджена в проекті постанови президії Київської міської ради 1937 року, в якому пропоновулося надати провулку Бондаренків у Жовтневому районі назву Сквирський провулок, оскільки стара назва «походить від прізвища колишнього куркуля-землевласника та домовласника Бондаренка»[6].
У 1949 році Бондаренківський провулок перейменований на Польовий[9], проте фактично нова назва не використовувалася. У 1952 року[10][7] перейменували на вулицю Боткіна на честь російського лікаря-терапевта Сергія Боткіна, який відкрив «хворобу Боткіна (гепатит)».
Колишня забудова вулиці складалася з одноповерхових приватних будівель сім'ї Бондаренків[8], які було знесено у 1986–1987 роках.
У червні 2022 року експертна група рекомендувала Київській міській раді перейменувати вулицю Боткіна та назвати на честь українського хірурга, академіка ВУАНМиколи Волковича (1858–1928)[11]. У вересні 2024 року таку назву отримала колишня вулиця Івана Тургенєва у Дарницькому районі міста.
Сучасна назва на честь українського професора, народного депутата України, державного діяча та економіста Михайла Павловського за рішенням Київської міської ради — з 19 вересня 2024 року[12].
↑Бондаренковский пер. (отд. связи 55), с. 22: // Справочник по заадресованию корреспонденции в Киев. — [К.] : Издание Управления почтовой связи г. Киева, 1936. — 62 с. (рос.)
Довідник для сортування кореспонденції, адресованої до м. Києва та його околиць: Звіринець, Караваївська дача, Куренівка, НИВКИ, Олександрівська Слобідка, Воскресенська Слобідка, Микільська Слобідка, Передмісна Слобідка, Пріорка, Святошин, Сирець, Чоколівка та Труханів острів. — [К.] : Видання Київського відділу зв'язку, 1932. — 48 с.
Справочник для сортировки и правильной заадресовки корреспонденции в адрес г. Киева та його окраин: Святошино, Пуща-Водица, Куреневка, Приорка, Сталинка, Соломенка, Зверинец, Чоколовка, Нивки, Караваевская дача, Александровская слободка, Воскресенкая слободка, Никольская слободка, Предмостная слободка, Сірец и Труханов остнов. — [К.] : Издание Управления Киевской городской почтовой связи, 1935. — 62 с. (рос.)
Довідник міліціонерові м. Києва / Склали П. К. Андронов та ін. — [К.] : Видання Управління РС міліції, Управління НКВС УСРР по Київській обл., 1935. — 204 с.
Справочник по заадресованию корреспонденции в Киев. — [К.] : Издание Управления почтовой связи г. Киева, 1936. — 62 с. (рос.)
Справочник по заадресованию корреспонденции в Киев. — [К.] : Издание Киевского городского почтамта, 1940. — 122 с. (рос.)
Виконавчий комітет Київської міської ради депутатів трудящих (Міськвиконком). Дислокація вулиць та районів м. Києва. Почато 10 вересня 1940 р. // Державний архів міста Києва. Ф. Р-1. Оп. 1. Спр. 13628. На 44 арк.
Боткіна вул. (кол. Бондаревський пров.) // Вулиці Києва. Довідник / упоряд. О. І. Марчук та ін. — К. : Державне видавництво технічної літератури, 1958. — С. 39.
Боткіна вул. // Вулиці Києва. Довідник / упоряд. А. М. Сигалов та ін. — К. : Реклама, 1975. — С. 28.