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

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

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