Ім'я Витомир має праслов'янське походження. Воно складене з дієслова "vitati", що означає "жити", або іменника "vit" – "володар", "пан", "перемога", та іменника "tig" – "спокій".
У Середньовіччі ім'я Витомир було відомим майже всім слов'янським народам та деяким їх сусідам. Наприклад, є згадка 1200 року про перебування Витомира, боярина угорського короля Андрія, у Галичі, а також кайкавське хорватське ім'я Витомир, яке фіксується в XII столітті.
