Перші згадки про поселення на території Будьоннівського району відносяться до 1840 року, коли на своїх землях, які входили до складу області Війська Донського, поміщик Іловайський розселив кріпаків і заснував селище Євдокіївка, яке збереглося і понині, але вже як історична місцевість міста.
від імені вкраїнського воєначальника Кирила Буданова
Буданівський.