"Having a reputation for" something means that a lot of people say that about you.

For example, if a lot of students and colleagues say that a certain teacher is strict, you can say that he "has a reputation for being strict".

Here are some other examples:

He has a reputation for being an asshole.

They have a reputation for great customer service. (You can interpret this as "a reputation for (having) great customer service".)