Фамилия Каруева — относительно редкая, и её разбор требует внимания к двум возможным корням. В основе, скорее всего, лежит тюркское мужское имя Кару, которое встречается у многих народов: от татар до осетин. В переводе с тюркского «кару» означает «взгляд», «взор» или «чёрный» (в значении цвета). Имя могли дать ребёнку с тёмными волосами или глазами, либо оно носило охранительный смысл — «неприметный», «чёрненький», чтобы обмануть злых духов.

Модель образования фамилии проста: к основе «Кару» добавили суффикс -ев, который в русской традиции указывал на принадлежность: «чей?» — Каруев, то есть сын или потомок человека по имени Кару. Женская форма Каруева — это, соответственно, жена или дочь Каруева. Интересно, что суффикс -ев, а не -ов, подсказывает, что основа оканчивалась на мягкий согласный или «й»: в некоторых диалектах имя могло звучать как Каруй, что и дало форму Каруев.

Региональная привязка фамилии — главным образом Северный Кавказ и Поволжье. Чаще всего Каруевы встречаются среди осетин, кумыков и кабардинцев, где имя Кару (Каруй) сохранилось до сих пор. В русских документах фамилия могла закрепиться за выходцами из этих регионов, перешедшими в православие, или за крещёными татарами.

Менее вероятная, но возможная версия: связь с русским диалектным словом «каруй» или «карый», означающим «тёмный, смуглый». В этом случае прозвище Каруй дали бы человеку с тёмной кожей или волосами, а фамилия образовалась бы не от имени, а от прозвища. Однако тюркское происхождение выглядит убедительнее, потому что фамилия распространена именно в тюркоязычной среде, а не в исконно русских областях.

В дореволюционных списках эта фамилия не была дворянской — её носители, скорее всего, относились к крестьянскому или казачьему сословию. Сословной элиты с такой фамилией не зафиксировано, что типично для поздних «патронимических» фамилий, возникших в XIX веке у нерусских народов Российской империи.