Фамилия Бутовко звучит как типичная украинская или белорусская фамилия, и суффикс -ко здесь — главная подсказка. В восточнославянской ономастике суффикс -ко (как и -енко) чаще всего указывает на происхождение с территории современной Украины или юга Беларуси. В XVI–XVII веках такие фамилии активно формировались в казацкой среде и среди крестьянства, обозначая либо «маленького» (сына) человека с определённым именем или прозвищем, либо человека, связанного с чем-то по роду занятий.

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

Если смотреть на географию, фамилия Бутовко встречается в основном на западе и юге Украины, а также в приграничных областях Беларуси и России. В документах XIX века носители фамилии часто числились государственными крестьянами или мещанами — то есть сословие было невысоким, но свободным. В отличие от дворянских фамилий с суффиксом -ов, Бутовко не несёт притяжательного значения («чей?»), а скорее обозначает «маленький Бут» или «сын Бута» — типичная украинская модель.

Стоит отметить, что в русском языке фамилия Бутовко не склоняется, если принадлежит женщине, и склоняется по падежам, если принадлежит мужчине (Бутовко, Бутовко, Бутовку и т.д.). В украинском же склонение иное: Бутовка, Бутовку, Бутовком. Эта особенность часто сбивает с толку при заполнении документов, но она прямо указывает на украинское происхождение фамилии.

Таким образом, предки человека с фамилией Бутовко, скорее всего, были либо камнетёсами и строителями (по прозвищу Бут), либо потомками человека по имени Бут (краткая форма от Вукол или Будимир). В любом случае, фамилия эта — яркий маркер украинской или белорусской народной среды, где ремесло или личное прозвище закреплялось в роду на века.