По одной из версий, Каховская улица названа в честь Петра Каховского — дворянского революционера-декабриста, члена Северного общества декабристов, одного из активных участников восстания 14 декабря 1825 года. По другой версии, улица названа в честь города Каховка (почти все близлежащие улицы названы в 1949 году в честь городов СССР — Енисейская, Ставропольская, Севастопольская, Красноярская (ныне Проспект Юных Пионеров), Вольская, Сталинабадская (ныне проспект Металлургов)).