Фамилия Анненко образована от крестильного женского имени Анна. В переводе с древнееврейского языка это имя означает «грациозная», «миловидная».