Фамилия Бутков образована от прозвища Буток (Бут). Скорее всего, оно происходит от украинского слова «бут», которое имеет несколько значений: «строительный камень, который используется при закладке фундамента», «зеленый лук». Во времена набегов ордынцев на Украину Бутом также называли пленника, силой обращенного в мусульманство. Согласно другой гипотезе, прозвище Буток имеет польские корни и ведет свое начало от слова but, которое переводится на русский язык как «сапог». Вполне вероятно, что Бутком называли сапожника. Одно из самых ранних упоминаний прозвища относится к XV веку: в исторических документах записан крестьянин Бут, 1485 г., Новгород. Фамилию Бут носил один из общественных деятелей Украины Павел Михнович Бут (?-1638), руководитель народного восстания на Украине в 1637. Таким образом, потомок человека, обладающего прозвищем Буток, со временем получил фамилию Бутков.