Means "royal fortress" from Old English cyne "royal" and burg "fortress". Saint Cyneburga, a daughter of a king of Mercia, was the founder of an abbey at Gloucester in the 7th century.