Фамилия Бутынко — характерный пример украинской модели фамилий, образованных при помощи суффикса -енко. В этом ряду стоят Шевченко, Коваленко, Ткаченко, и Бутынко стоит в той же словообразовательной парадигме. Однако если основы большинства фамилий на -енко прозрачны (сын кузнеца, сын ткача), то с Бутынко всё сложнее и интереснее.

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

Суффикс -енко в украинской традиции означал «маленький», «сын» или «потомок». Бутынко — буквально «сын Бутыни» или «потомок Бутыни». Фамилия закрепилась в центральных и восточных областях Украины, особенно распространена в Черкасской, Полтавской и Киевской областях. В России встречается реже, чаще всего у потомков переселенцев с Украины.

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