Ім'я 'Хромибог' має своє походження від назви села Хромибог, яке знаходилося поблизу міста Хмельницького, але вже не існує. Це особове ім'я складається з добре відомих слов'янських складових: прикметникової основи 'хромий', що означає 'кульгавий', і іменника 'бог'.
Дані про цю назву можна знайти в пам'ятках писемності, де вона зафіксована як 'Chromiboh' у 1565 та 1578 роках.