Early instances of this expression suggest that it originated with reference to cattle who were so active that no flies settled on them. The phrase was noted in the mid 19th century as being very common in Australia as a general expression of approbation. In the USA it could also be used to convey that the person in question was of superior breeding or behaved honestly.