An underwater hull cleaning robot can be a desirable choice for the cleaning of large ships. It can make the cleaning process safe and economical. This paper presents a hydrodynamic design of an underwater cleaning robot and its evaluation for an underwater ship hull cleaning robot. The hydrodynamic design process of the robot body is described in detail. Optimal body design process with compromises among conflicting design requirements is given. Experimental results on the hydrodynamic performance of the robot are given.