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