Фамилия Воевутко звучит необычно, и её происхождение стоит искать не в одном, а сразу в двух направлениях. Первое, что бросается в глаза — основа «воев-», которая отсылает к слову «воевода». В древнерусском языке воевода — это военачальник, предводитель войска, а в более широком смысле — правитель области. Казалось бы, логично предположить, что Воевутко — это потомок воеводы. Но на деле фамилии, образованные напрямую от высоких титулов (без уменьшительных суффиксов), встречаются редко: князей и воевод в народе обычно не называли по должности в качестве прозвища. Скорее всего, в основе лежит не титул, а прозвище Воевутко, которое дали человеку с воинственным, задиристым нравом или любившему командовать.

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

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