Две улици, едната в София, а другата във Варна носят името на художника.

 Улица Константин Щъркелов (някогашна ул. “Младежка”) в София се намира в близост до Интерпред, успоредна на бул. Драган Цанков, от страната на Парк-хотел Москва.

През 1959 г. Щръка, както го наричат приятелите му, завършва  дома си тук,  взима лист хартия и рисува с акварел новата си къща.  Скицата е оформена като пощенска картичка и е разпратена до многоуважаемите гости със следния текст: “Сърдечни приятели, в неделя, 22 март – ден на пролетта, в 11 1/2 ч сутрин, по случай рождения ми ден – 70 години и 50 години разливане на акварелни бои – и освещаване на къщата ни ви каним най-сърдечно. Сем. К. Щъркелов.” Следва автограф.

Във Варна ул. Констанин Щъркелов в кв. Левски: