Фамилия Буткова — женская форма, образованная от мужской фамилии Бутков. В основе лежит прозвище Буток или Бут. Самое раннее упоминание этого прозвища в письменных источниках относится к 1485 году: в новгородских документах записан крестьянин Бут.

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

Другая версия отсылает к польскому слову but — «сапог». Тогда Бутком называли сапожника. Эта гипотеза выглядит менее убедительной для русской и украинской языковой среды, но полностью исключать её нельзя, особенно для западных регионов.

Есть и более редкое, историческое толкование: во времена ордынских набегов «бутом» могли называть пленника, насильно обращенного в мусульманство. Однако это значение было узко локальным и вряд ли стало основой для массового прозвища.

Фамилия Буткова (и мужская Бутков) встречается в разных регионах, но чаще — на юге России и Украине. В истории известен носитель схожей фамилии — Павел Михнович Бут (?–1638), руководитель казацкого восстания 1637 года. Это указывает на то, что прозвище бытовало в среде запорожского казачества.

Суффикс -ов- в фамилии указывает на принадлежность: Бутков — сын Бута (или Бутка). Таким образом, Буткова — это «дочь (или жена) Буткова».