Фамилия Котуз, несмотря на свою относительную распространенность на территории Украины, имеет тюркское происхождение и связана с мужским именем Котуз. Оно, скорее всего, является тюркским вариантом арабского имени Кутдус, которое в переводе на русский язык означает «святой, чистейший; очень дорогой». Известно, что имя Котуз носил мамлюкский султан половецкого происхождения, который правил Египтом в 1260-х годах.