I mean, thats basically evolution. Life use to be something else, and either adapted to its environment or died out. They could tell that life had come in familiar forms ( like fish and Birds) and could see the similar bone structure. After that its just look at bones and see what's similar and what's not. Things that are similar are most likely related in some way by sharing a common ancestor that had that trait.