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

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