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

Вторая версия отсылает к кабардино-черкесскому имени Соку (Сокъуэ), которое встречается у адыгов. Это мужское имя имеет значение «острый», «резкий» или «колючий», что тоже отсылает к характеру или внешности. Фамилия Сокуевых распространена в Кабардино-Балкарии и среди черкесской диаспоры, поэтому тюркская и кавказская гипотезы не противоречат друг другу — обе указывают на северокавказский регион.

Интересная деталь: суффикс -ев в русском оформлении фамилии говорит о том, что фамилия обрусела или была записана русскими чиновниками по стандартной модели (Иван → Иванов, Соку → Сокуев). Если бы фамилия осталась в исконной адыгской форме, она звучала бы иначе — например, Сокъуэ или без патронимического суффикса.

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