Фамилия Миленевский — одна из тех, что сразу выдают своего носителя: перед нами типичная фамилия польского или западнорусского происхождения, образованная по модели с суффиксом -ский. Этот суффикс в славянском именослове чаще всего указывал на дворянское или шляхетское происхождение, либо на связь с географическим названием: селом, местечком или усадьбой. В основе фамилии лежит топоним Миленево или Миленов — такие названия встречаются в Польше, Беларуси и на западе Украины. Человек, получивший фамилию Миленевский, скорее всего, был выходцем из такого поселения или владел землей при нем.

Корень фамилии — Милен- — восходит к славянскому личному имени Милен (уменьшительное от Мил, Милослав) или к прилагательному «милый». В польской ономастике имя Milen фиксируется с XIV века, а фамилии на -евский от него — обычное дело. В отличие от русских фамилий на -ов/-ев (Миленов), форма на -ский говорит о том, что предок принадлежал к привилегированному сословию или, по крайней мере, к служилым людям, которые получали фамилию по месту службы или владения. В Речи Посполитой такие фамилии были распространены среди мелкой шляхты, которая нередко носила прозвания по своим хуторам и фольваркам.

Есть и другая, менее вероятная версия: фамилия могла возникнуть от прозвища Миленя (ср. украинское «миленький» — ласковый, приятный) с последующим добавлением суффикса -евский при переходе в русскую среду. Однако против этого говорит то, что прозвищные фамилии на -ский в восточнославянской традиции редки — они почти всегда указывают на территорию, а не на личное качество. Поэтому топонимическое объяснение предпочтительнее.

Географически фамилия Миленевский тяготеет к западным регионам бывшей Российской империи: Гродненской, Минской, Волынской губерниям. В современной России она встречается редко, чаще — в Беларуси и на Украине. В польских метриках XVIII–XIX веков можно найти записи о Миленевских, которые были мещанами или однодворцами — то есть социальный статус носителей со временем мог меняться, но изначальная шляхетская приставка -ский осталась. Если ваш предок носил эту фамилию, стоит искать его корни в западнорусских или польских архивах, особенно в ревизских сказках и посемейных списках XIX века.