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

Менее вероятная, но возможная версия связывает фамилию с тюркскими корнями, где «соч» или «суч» могло означать «вода» или «ручей», а суффикс «-уг» — уменьшительный. Тогда прозвище дали бы человеку, жившему у небольшого водоёма. Однако русская диалектная основа выглядит убедительнее, учитывая, что фамилия встречается в основном в центральных и северных областях России, где рыболовство было повсеместным.

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