Фамилия Будённый образована от прозвища, а не от имени или профессии. В её основе лежит южнорусское диалектное слово «будённый» — то, что относится к будням, к повседневной работе. Прозвище давали по характеру или образу жизни: так могли назвать трудолюбивого человека, который не гнушался работы даже в праздники, или, наоборот, скучного, ничем не примечательного обывателя. Народная пословица «Богатый и в будни пирует, а бедный и в праздник горюет» хорошо передаёт смысловую окраску этого слова.

Словообразовательная модель здесь простая: основа «будён-» и типичный для русских фамилий суффикс -ый, который в данном случае застыл в форме прилагательного. Такой тип фамилий (на -ый/-ой) часто встречался в среде казачества и на юге России, что делает фамилию Будённый характерной именно для этих регионов. Маловероятно, что прозвище связано с «будой» (строением, заводом) — это версия слабая и не подтверждается диалектными данными.

Самая известная ветвь этой фамилии — донские казаки Будённые, к которым принадлежал маршал Семён Михайлович. Его предки были крестьянами-переселенцами, но сама фамилия укоренилась в низовьях Дона именно в казачьей среде. Точное время её возникновения установить сложно: процесс закрепления фамилий в разных сословиях шёл с XVI по XIX век, но для казаков характерна ранняя фиксация прозвищ.