Фамилия Карабутова — женская форма фамилии Карабутов, которая образовалась от прозвища Карабут. В основе этого прозвища лежит тюркское сложение двух слов: kara («черный») и but («нога», «бедро»). Такая модель словообразования (корень + суффикс -ов) типична для русских фамилий, возникших от прозвищ или мирских имён: она указывает на принадлежность человеку по имени Карабут.

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

В ономастике фамилии с корнем «кара-» встречаются довольно часто (Караваев, Карамышев), но сочетание с «бут» — редкое. Это делает Карабутовых носителями уникальной фамилии, которую не спутать с другими. География фамилии неширокая: по данным открытых источников, основные очаги — юг России, особенно Ставропольский край и Ростовская область, а также Украина. Это объяснимо: тюркские заимствования в фамилиях чаще встречаются в регионах, где исторически был контакт с тюркоязычными народами (ногайцами, татарами, турками).

Точное время возникновения фамилии установить сложно. Процесс закрепления прозвищ в качестве наследственных фамилий у крестьян и казаков шёл в основном в XVII–XIX веках. Если предки Карабутовых были из казачьих сословий, фамилия могла оформиться раньше, чем у крепостных крестьян центральной России. Окончательно прояснить историю рода можно только через генеалогические изыскания — метрические книги, ревизские сказки или списки казачьих войск.