Lietuviška pavardė „Vitlybas“ kilusi iš vokiško vardo Witold, kuris savo ruožtu siejasi su lietuvišku Vytautas. Tai patroniminė pavardė, rodanti, kad jos pirmasis nešiotojas buvo Vytauto palikuonis arba priklausė jo šeimai.
Istoriniuose šaltiniuose minimas Kristupas Vitlybas (XVII a.) – LDK karinis veikėjas, Mstislavlio kaštelionas.
Trumpai: pavardė atspindi ryšį su vardu Vytautas, o žymiausias istorinis veikėjas – Kristupas Vitlybas.