Possibly we are distantly related! I am also descended from a family of Hollins in Rugeley. I did some work on this about 20 years ago, so the info is not complete, but I think William may be the oldest brother of my ancestor Edward. According to the 1841 census there was a family headed by a William Hollins (35, shoemaker) married to Sarah (35), who lived in the upper part of Sandy Lane, Rugeley. Their children were William (18) and Benjamin (15), both shoemakers, followed by Harriet (12), Emma (10)and Edward (7). I am not quite sure what to make of some of these ages as adults were rounded to the nearest 5 years in the 1841 census and Edward was only 5 at the time! However, this was the only Hollins family in Rugeley at the time with an Edward remotely right on age. My only notes from the 1851 census were that Wiliam Snr was still alive, Willian jnr had married, now a brickmaker and was in Rugeley. Edward had left - he signed up for the Cape Mounted Rifles and was in South Africa the following year for 12 years, where he met my g-g-granny, Charlotte Hughes, who had also taken a chance on a boat from Dublin. Such are the accidents of genealogy.
William Snr was born in Hamstall Ridware, which is a small village east of Rugeley and north of Lichfield. This seems to be something of a family base as there is a William Hollins in the graveyard there, who lived 1705-1771. There seem to be baptismal records from that village going back to 1590.
The name Hollins is also a small settlement now part of Talke, which is a northern suburb of Stoke-on-Trent, which is mentioned in the Domesday book and is probably our ultimate origin.