Фамилия Богатырь образована от аналогичного прозвища, которое восходит к нарицательному «богатырь».