From early medieval times till the 18th century "Bodo" was quite popular as a first name in higher society: Saints, Lords, Knights, officials and Earls verifiable beared the name. Hard to say if
common people were named so, ancestor cult was a previlege to aristocracy.
For e.g. Bodo I. - Bodo VI., a serie of Bodos in the nobility of Boyneburg (http://de.wikipedia.org/wiki/Boyneburg), from whose Castle King Barbarossa set forth for the 2nd crusade in 1189 (which fortunately AND tragically was his last one - he drowned in a river).
One of the first german kings (old-saxonian tribe) held the name too: (Bodo of saxony), son of Marbod, born in approx. 220 AD (!), died about 300 AD. Historical evidences where given by roman and greek chronicler, who held contact to other cultures to investigate their lives. Probably Ptolemy (about 90-168 A.D.) was the first who wrote about old saxony.