Особове ім'я Перемил відтворюється на підставі традиційного оikonіма Перемилів, який згадується вже в 1097 році у Волинській землі, а також на Тернопільщині, де, починаючи з 1564 року, воно кілька разів засвідчується польськими писарями в таких варіантах, як Przemiłow, Przemiłów. Ім'я Перемил було вживане в Росії, Польщі та Чехії.
З формальної точки зору, українське ім'я Перемил могло б виражати поняття 'перелюб', що є малоймовірним. Більш правдоподібно, що ім'я виникло в середовищі західних чи південних слов'ян, де прикметникові форми з префіксом "пре-" передають ненадмірно високу міру ознаки, виражену коренем, а "-ми" лише вищу її міру, як, наприклад, у словацькій мові: "príjemný" чи в сербській "premium", де "príjemný" не означає 'перекоханий', а лише - 'дуже милий, сильно коханий'.