Фамилия Сухоев образована от прозвища Сухой, которое восходит к прилагательному «сухой» в значении «худой» или же «черствый, бесчувственный». Исходя из этого, можно предположить, что прозвище Сухой могло указывать как на особенности внешнего вида человека, так и определенные черты его характера. Так и прозвище Сухой закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Сухоев.