Вулиця виникла в 1-й третині XX століття під назвою Піщана. 1955 року отримала назву Астраханська вулиця[1], на честь міста Астрахань.
Сучасна назва на честь білоруського публіциста, правника і революціонера, одного із регіональних очільників польського Січневого повстання на землях сучасних Литви й Білорусі, спрямованого проти Російської імперії Костянтина (Кастуся) Калиновського — з 2022 року[2].