Слово «говядина» происходит от общеславянского «govedo», которое как раз означает «крупный рогатый скот». «Govedo» же произошло от индоевропейского корня «gou» — как и английское слово cow, например.
«Говядина» образуется от корня «говяд» с добавлением суффикса «ин» (по типу «свинина», «конина», «баранина» и т.д). По этимологии лексемы «говядина» и «корова» близки, поэтому ничего удивительного, что в русском языке укоренились оба слова.