Фамилия Витушко образована по распространенной в западнорусских землях и Беларуси модели с суффиксом -ко, который указывал на принадлежность к роду или давал ласкательно-уменьшительное значение. В основе фамилии лежит прозвище Витушко, и его происхождение можно объяснить несколькими версиями, каждая из которых рисует образ предка с определенными чертами или занятием.

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

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

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

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