Ім'я «Милухна» має таке ж походження, як і ім'я «Милохна», однак з формою -ухна. Найдавніша зафіксована дата імені Miluchna походить з 1449 року. Відомості про це ім'я також є в Польщі і датуються 148 р., де воно зафіксоване як Nobili Thathana alias Miluchne.