Pilsēta nosauktaKrievijas pilsoņu karaSarkanās armijas komandieraSemjona Budjonnija vārdā.
- 1799. gads — arPāvila I dekrētu apdzīvotā vieta saņēma pilsētas statusu un nosaukumuSvjatojkresta (Святой Крест — ‘Svētais krusts’), bet vienlaikus kādu laiku turpināja lietot senākoarmēņu nosaukumuKarabagli.
- 1921. gads — 28. decembrī arKrievijas PFSRNKVD valdes lēmumu pilsēta tika pārdēvēta parPrikumsku (Прикумск).
- 1935. gads — ar PSRS Centrālās izpildkomitejas 29. aprīļa dekrētu Prikumska tika pārdēvēta par Budjonnovsku.
- 1957. gads — 14. novembrī saistībā ar dekrēta izdošanu par aizliegumu apdzīvotās vietas nosaukt dzīvo līderu vārdos Budjonnovskas pilsēta tika pārdēvēta par Prikumsku.
- 1973. gads — ar KPFSR Augstākās padomes Prezidija 30. novembra dekrētu Prikumskas pilsēta tika atkal pārdēvēta par Budjonnovsku.
Pilsētas pirmais nosaukums "Svjatojkresta" cēlies no Krievijas Svētā Krusta cietokšņa, kuruTerekas lejtecē 1722. gadā dibinājaPēteris I un kurā mita noTerekas pilsētas pārceltie kazaki. 1736. gadā Svētā Krusta cietoksnis tika pamests. Svētā Krusta cietokšņa nosaukums savukārt radies no šeit kādreiz pastāvējušāsgrieķu kolonijas Stavropoles (tulkojumā — ‘krusta pilsēta’).
- ↑Krievijas Federācijas pastāvīgo iedzīvotāju skaits municipālajos veidojumos 2024. gada 1. janvārī.