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

Чаще всего прозвище Сулой закреплялось за человеком, охочим до такой еды, — гущеедом, любителем мучной похлёбки или гущи. Прозвище было особенно популярно в Новгороде, где кисели и мучные болтушки составляли заметную часть повседневного стола. Но у слова было и другое, более драматичное значение: сулоем называли водоворот, встречное или спорное течение на реке. Отсюда — вторая версия происхождения прозвища. Сулоем могли прозвать человека бурного, неспокойного нрава, либо того, кто жил на стремнине, у быстрого и опасного места реки. Обе трактовки равноправны, и без знания конкретной семейной истории трудно сказать, какая из них точнее.

В исторических документах встречается упоминание: Сулой Богдан, крестьянин, 1606 год, Нижний Новгород. Эта запись из работ С. Веселовского показывает, что прозвище бытовало не только на севере, но и в Поволжье. Иногда выдвигают версию о кавказском происхождении фамилии, но она менее правдоподобна. В этом случае её связывали бы с осетинским «сул» — лукошко для сбора пчелиного роя, или с чеченским «сула» — овёс. Однако славянская основа, подкреплённая диалектными значениями и документальными записями, выглядит убедительнее, а кавказские параллели, скорее всего, случайное созвучие.

Как бы то ни было, потомок человека по прозвищу Сулой со временем получил фамилию Сулоева. Она отвечает на вопрос «чей?» и указывает на прямого предка — того самого Сулоя, который либо любил сытно поесть мучного, либо славился крутым нравом, либо жил у речной стремнины.