Ім'я Радомир утворено від прикметникової основи "рад-" та іменникової основи "-мир", поєднаних інтерфіксом (сполучувальною орфемою) "ом"/"о". Найдавніше зафіксоване використання цього імені в Україні датується 1401 роком. У документах з закарпатського села Королево можна знайти запис: «і за душу... Радомира» (ССУМ II 286).
На початку XX століття ім'я Радомир повернулося до вжитку в місті Хмельницькому. У селищах Богдан та Луги Рахівського району Закарпаття досі використовується стара назва потоку Радомир. Також існує запис 1435 року, де згадується шляхтич на ім'я Petrus Radomer із села Сопунка, розташованого на лівому березі Верхньої Тиси (Mihälyi 397).
Крім того, ім'я Радомир має довгу історію в інших слов'янських культурах. Його використовують болгари, серби, чехи та поляки (Илчев 417; Грк 158; SSNO IV 421).