I've looked through all the naturalization records on ancestry, but can't find his.
I'm not sure that I understand this.
Naturalization Records are government records. But of course, not everyone was naturalized.
Anyway, to find a name in Poland the best place to go is: JewishGen They offer a soundex search, which should help.
An old map might help you locate the mill [młyn] There are many maps on the web.
The names are confusing. I'm afraid that I can't help with them.