To personalize your birthday wishes for a coworker, mention something specific about them, such as their accomplishments or positive qualities, to show your genuine appreciation and value for them as a colleague.