Небольшой Соломахинский проезд появился на карте Петербурга 6 ноября 1997 года. Он проходит от проспекта Стачек до Ленинского проспекта.
Первоначальное название его – Шеферский переулок – известно с 1896 года. Оно происходило от фамилии домовладельца Шефера, а переулок продолжался тогда примерно до стыка современных улицы Зины Портновой и проспекта Ветеранов. С 1912 года наименование употреблялось в форме Шеферов или Шефферов переулок. Вплоть до Великой Отечественной войны здесь находилась немецкая колония.
С началом войны немцы были выселены из Ленинграда, а переулок получил новое название – Проезжая улица, связанное с тем, что проезд вел в поселок Дачное.
В 1970-е оно было утрачено, тогда же исчез и участок южнее Ленинского проспекта.

Современное наименование дано в память о сапере, командире 106-го отдельного моторизованного инженерного батальона Иване Ивановиче Соломахине (1908–1989).
12 августа 1943 года батальон под командованием подполковника Соломахина отличился при штурме сильно укрепленной «Чертовой высоты» в районе Синявина, а затем минировал подступы к рубежам, на которых обосновались воины советской 11-й стрелковой дивизии. В декабре 1943 года Соломахин готовил переправу танков и другой техники 2-й ударной армии из Лисьего Носа на Ораниенбаумский плацдарм для проведения операции «Нева-2» по освобождению Ленинграда от немецко-фашистской блокады, а в январе 1944-го 106-й отдельный батальон прокладывал путь на Ораниенбаум по Петергофскому шоссе.
Подвиги Ивана Соломахина были отмечены двумя Орденами Красного Знамени, Орденом Суворова III степени (за августовские события 1943 года), Орденом Отечественной войны, медалями «За оборону Ленинграда», «За Победу над Германией».
После войны Иван Соломахин был главным инженером Управления оборонительного строительства в Ленинграде. В 50-е годы работал преподавателем в ЛИСИ.
Иван Иванович прожил долгую жизнь. Он умер в 81 год, и в декабре 1989 года был похоронен на Большеохтинском кладбище. Но его имя живет.