Mills Surname Origin1-(Locality). Living near a mill. Gaelic, Milidh ( the d being silent), a soldier.
2-Origins: English & Scottish
The name Mills was brought to England in the wave of migration that followed the Norman Conquest of 1066. The Mills family lived at or near a mill having derived from the old English word mylen, which meant mill.
I also found "The Mills family Crest" Pretty awesome huh?