What size does a guy have to be to considered "small"?

I would say four inches or less, fully grown of course. But it really does depend on how he uses it.