Educating patients about catheter sizes involves explaining the importance of the correct size and its impact on their comfort and health. Patients should be informed about the potential risks of using an improper size and the signs of complications to watch for, such as pain, discomfort, or unusual discharge.