Jewish from Hebrew "king". Other names use -melek- as an element for "king", e.g. Elimelek meaning "God is king". In these cases, Melek is a often used as a diminutive or pet name.
Thanks to Donald Whyte who provided much of the initial information for this site.