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

Сама фамилия Фукс в немецкой среде — одна из самых распространённых. Она могла быть прозвищем рыжего или хитрого человека, а могла указывать на профессию: в средневековой Германии «лисой» нередко называли скорняка, работавшего с лисьим мехом, или даже трактирщика, чья вывеска изображала лису. В России носители фамилии Фуксов — это, как правило, потомки немецких колонистов, ремесленников или военных, которые переселялись в страну начиная с XVIII века, особенно при Екатерине II. Многие оседали в Поволжье, на юге Украины и в Прибалтике, где немецкие общины сохраняли язык и обычаи.

Модель образования здесь необычна для русской ономастики: суффикс -ов присоединён не к нарицательному слову (как в фамилии Волков), а к готовой иностранной фамилии. Это говорит о том, что предок-немец уже носил фамилию Фукс, а его дети в русской среде получили отчество-фамилию Фуксов. Такая адаптация — характерный признак обрусевших иностранных родов, особенно в купеческой или дворянской среде, где документы велись на русском языке.

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