The German cockroach, one of the most common household pests, adapted to thrive in human dwellings about 2,100 years ago, according to a new study.