Фамилия Колиева, скорее всего, имеет осетинское происхождение и ведет свое начало от прозвища Колий. Оно же, вероятно, восходит к карачаево-балкарскому слову «къол», которое переводится как «рука», «долина, ущелье». Вполне возможно, что это прозвище указывало на место жительства или рождения предка. Согласно другой гипотезе, фамилия Колиева ведет свое начало от имени Колий, производной формы крестильного мужского имени Николай. Оно образовано от греческого Nikolaos, где nika означает «победа», а laos – «народ». Таким образом, потомок человека, которого звали Колий, со временем получил фамилию Колиев.