Фамилия Катешов образована от тюркского имени Катеш. Предположительно оно восходит к тюркскому слову «кадаш», что значит «родственник», «брат». Имя Катеш употребляется казахами и азербайджанцами, а потому не исключено, что фамилия Катешов имеет казахское или азербайджанское происхождение.