Вулиця відома з кінця XVIII століття під назвою Москотиньєвська (від прізвища І. Москотиньєва, який у 1763–1782 роках обіймав посаду київського віце-губернатора). Сучасна назва — з середини XIX століття, від прізвища київського війта (очільника міського магістрату) грека з походження Георгія Рибальського (1745-1813), який на початку ХІХ ст. спорудив на ній двоповерховий цегляний будинок.
За адресою Рибальська вулиця, буд. 22 знаходиться пам'ятка архітектури національного значення, одна з будівель Київської фортеці — Башта № 5 (споруджена у 1846 році).
Персоналії
У будинку № 16 мешкав український історик та краєзнавець В. І. Щербина.