Фамилия Милейка звучит необычно для русского уха, но её происхождение прозрачнее, чем кажется. Это типичная западнославянская или балтийская фамилия, образованная от имени или прозвища с корнем «мил-». В белорусском, польском и литовском языках слова вроде miły, mielas означают «милый, приятный, дорогой». Таким образом, Милейка — это уменьшительно-ласкательная форма, которую могли дать человеку с мягким характером, любимцу в семье или просто ребёнку, которого ласково называли «миленьким».

Фамилия строится по модели, характерной для белорусских и украинских фамилий: основа плюс суффикс -ейк-а. Этот суффикс (часто в вариантах -ейко, -айко) выполнял ту же роль, что русские -ов, -ев или -ин: он указывал на принадлежность к роду. Например, Милейка буквально значит «сын (или потомок) Милого». Аналог — фамилия Тимофейка, которая происходит от имени Тимофей, но здесь основа не календарная, а прозвищная.

Географически фамилия Милейка чаще всего встречается в Беларуси, на западе России (Смоленская, Брянская области) и в Литве, где она могла писаться как Mileika. В польском языке есть похожая фамилия Milejko. Встречаются варианты написания с одной «л» — Милейка, хотя ударение почти всегда падает на второй слог: Миле́йка. В некоторых говорах фамилию могли переосмыслить и связать с глаголом «миловать», но это вторичное народное толкование.

В дореволюционной России носители фамилии Милейка относились в основном к крестьянскому или мещанскому сословию. Дворянских родов с такой фамилией не зафиксировано, что типично для фамилий на -ка, которые часто возникали в среде простого люда. В метрических книгах XIX века Милейки встречаются в Могилёвской и Витебской губерниях — там, где белорусский язык был в ходу.

Спорных версий происхождения у этой фамилии почти нет. Единственная альтернатива — что в основе лежит не славянское слово, а литовское mylėti (любить), но по сути это то же самое значение. Так что если ваша фамилия Милейка, ваши предки, скорее всего, жили на западе Российской империи, в белорусских или литовских землях, и получили прозвище от доброго, ласкового нрава.