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

Есть и другая версия: фамилия Витомский может быть связана с именем Вит, которое восходит к латинскому Vitus — «жизнь». В Средние века особенно почитали святого Вита — сына знатного сицилийского вельможи-язычника Гиласа. Еще юным отроком святой Вит стал христианином, за что, по легенде, Господь даровал ему дар чудотворения. Он исцелял больных и обратил ко Христу множество язычников. В 303 году при Диоклитиане во время гонений на христиан святой Вит был распят. Имена с такой основой были широко распространены во многих христианских странах.

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