Бутенко фамилия происходит от прозвища Бутяев. Возможно, прозвище восходит к глаголу Бутяев "butet", что в диалектах означает "набирать вес, толстеют". Кроме того, в диалектах Пскове сохранилось слово «ен», «Бутру", которые были использованы в отношении полных людей. Тем не менее, не исключено, что в основе прозвища Бутяев может лежать прилагательное "butnoy», т.е. «Коренастый, взрослый". Следует также отметить, что Бут был вызван, и зеленый лук.
Позже Бутяев прозвище имя Бутенко.