About City of Stroud, Lincoln County, OK Public Record Searches. Search the City of Stroud, public records using best found research sources online. This City zip code is 74079 with a total population of 2,690. Look up recorded information of Stroud, including demographics and local economy.