Schulenburg, Texas. Schulenburg is a city in Fayette County, Texas, United States. The population was 2,852 at the 2010 census.[3] Known for its German culture, Schulenburg is home of the Texas Polka Music Museum.