The two women, one in her 20s and the other in her 40s, were assaulted at the Excel Leisure Centre, in Waterside Drive, Walton-on-Thames.
The attacks took place in April.
A police spokeswoman said: "If you are the man we would like to speak with, or if you can identify him, please contact police as a matter of urgency."
A CCTV image of a man police want to question after two women were sexually assaulted at a leisure centre has been released.