Patchogue , NY, is a village on the south shore of Long Island in Suffolk County, New York, United States. The population was 11,798 at the time of the 2010 census. Patchogue is part of the town of Brookhaven, on the South Shore of Long Island, adjoining Great South Bay. It is officially known as the Incorporated Village of Patchogue.