Shelbina is a city in southern Shelby County, Missouri, United States. The population was 1,613 at the 2020 census. Shelbina was platted in 1857 when the railroad was extended to that point. The name "Shelbina" is derived from Shelby County. A post office called Shelbina has been in operation since 1858.