Улица названа по звездообразному оврагу на её месте, где начиналась речка Ковалиха; мощные родники в ответвлениях оврага создали два больших пруда - Дюков и Звездин.
По другой версии название связано с фамилией дворян Звездиных, которым эта территория принадлежала.
Овраг был засыпан в конце XIX-го века.
Звезды не нарисованные, а появляются в темное время суток при включении 2 звёздных фонарей:
Фрагменты этой же улицы днем показывала здесь:
http://romashka-biser.livejournal.com/248634.html