The Jews in those days very well might. But, they wouldn't need to because they could simply ask.
Since Timothy couldn't lie about it, he would have to admit that he was not. So, Paul and Timothy had to make it true for the sake of those they were trying to reach not because circumcision itself is necessary for Christian salvation.
RE: Timothy's Circumcision