Nazwa stacji Czkałowskiej pochodzi od nazwy dzielnicy (Czkałowski rajon), w której się znajduje. Ta z kolei nazwana została tak na cześć legendarnego lotnika Walerija Czkałowa (1904 — 1938).
Do momentu oddania do użytku, nazwę tej stacji zmieniano jak skarpetki. W pierwotnym projekcie z lat 70. ubiegłego wieku figurowała jako „Dworcowa”. Przed rozpoczęciem prac budowlanych nazywała się już „Swierdłowska”, potem „Jekaterynburska”. Dopiero tuż przed otwarciem została ochrzczona jako „Uralska”.