По одной из версий, название улицы связано с фамилией Дворян Звездиных, которым принадлежала данная территория. По другой версии, свое название улица получила по оврагу звездообразной формы, который раньше находился на этом месте и был засыпан в конце 19 века.
Улица Звездинка сочетает в себе современные многоэтажные жилые дома с исторической застройкой и памятниками архитектуры, которые расположены вдоль её границ.