There's a great selection of Staten Island maps and Atlases in the NYPL Digital Gallery. Using the "Pan and Zoom" feature the maps can be enlarged to the point where you can read street names and even the names of residents of individual houses. "Pan and Zoom" is not available on all maps, however.
Here are some of the maps and atlases available:
Atlas of Staten Island, Richmond County, New York, from official records and surveys; compiled and drawn by F. W. Beers.
Published in 1874, this Atlas contains 35 maps of neighborhoods on Staten Island including property lines, names of property owners, and outlines of individual buildings.
Borough of Richmond, Topographical Survey. (1906-1913)
Published between 1906 and 1913, this survey contains 89 maps and an index page. Maps include elevation lines, building outlines, even trees. The smallest labels are difficult to read even under maximum zoom.
Map of the Marine Hospital ground, Staten Island / reduced from a survey, made by John Ewen, dated March 1845 by Daniel Ewen, city surveyor.
A map of the old Marine Hospital located on the grounds of the present Bayley Seton Hospital showing separate buildings for a Yellow Fever Hospital and a Small Pox Hospital.
Bounded by Union Tompkins Avenue and South Street in the Stapleton/Clifton neighborhoods, the map includes the hospital piers in New York Harbor. The picture above is from a later date.
An accurate map of Staten Island : with that part of New York, Long Island and the Jerseys which is the rendesvous of the two grand armies and the supposed present seat of action / by a mercht. who resided in America 15 years.
Published in October 1776 this map shows the New York area at the time of the Revolutionary War. A rough outline of Staten Island shows the locations of Castle Town, Old Town, New Town, Richmond and ferries at the Narrows and present-day Tottenville.
Map of Staten Island and of Manhattan, with blue stars [locations of branches?], 1913, 1916.
Taken from an old lantern slide this street map of Staten Island has marks for the St. George, Stapleton, Port Richmond and Tottenville branches of The New York Public Library. "Pan and Zoom" is not available and street names are not labeled.
Chart and plan of the harbour of New York & the couny. adjacent, from Sandy Hook to Kingsbridge : comprehending the whole of New York and Staten Islands, and part of Long Island & the Jersey shore, and shewing the defences of New York both by land and sea / Jno. Lodge, sculp.
A 1781 map of the New York area. "Pan and Zoom" is not available so it is difficult to read some of the labels.
The seat of action between the British and American forces, or An authentic plan of the western part of Long Island, with the engagement of the 27th August 1776 between the King[']s forces and the Americans : containing also Staten Island, and the environs of Amboy and New York, with the course of Hudsons River, from Courtland, the great magazine of the American Army, to Sandy Hook.
A map showing Revolutionary War activities. "Pan and Zoom" is not available so it is difficult to read some of the labels.
There are a few other maps in the Digital Gallery in which Staten Island is featured as part of a larger map.