You two are wrong. "Testify" comes from the Latin "witness" and has nothing to do with "testicle" which also comes from the Latin for "witness". I was asked this in class by the professor in college English. I would have been wrong and embarrassed myself, so I just said "I don't know". But here's what I got from the Internet:
testatio -onis f. calling to witness , or bearing witness.