Оно восходит к топониму Млиево ( известное также как Млеево, Млеев, Млiiв). Так называется село в Городищенском районе Черкасской области Украины. Так могли назвать выходца из Млиево. Так, наличие в фамилии Млиевский суффикса -ский указывает на то, что она сформировалась под славянским влиянием и принадлежит еврейскому роду, основатель которого проживал на территории Украины.