Фамилия Фусса — редкий случай, когда носитель с высокой вероятностью может быть потомком выходца из немецкоязычных земель. В отличие от большинства русских фамилий, образованных от крестильных имён или прозвищ, Фусса имеет прозрачную западноевропейскую основу. Корень здесь — немецкое слово Fuss, то есть «нога» или «ступня». Вряд ли речь идёт о прямом прозвище по части тела: скорее всего, так могли назвать пешего гонца, посыльного, скорохода — человека, чья работа была связана с ходьбой. В немецкой ономастике фамилия Fuss (или Füsse) известна с XIV–XV веков, особенно в Баварии и Австрии.

В русской среде фамилия закрепилась в двух вариантах написания: Фусс и Фусса. Окончание -а в русском быту часто появлялось у фамилий немецкого происхождения при склонении по женскому роду, но могло закрепиться и за мужской фамилией как дань местной традиции. Например, в дореволюционных документах Петербурга и Москвы встречаются купцы и ремесленники Фусса — выходцы из немецких слобод. Вероятно, фамилия попала в Россию вместе с волнами приглашённых специалистов при Петре I и Екатерине II: инженеров, врачей, аптекарей.

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

Географически фамилия нешироко, но устойчиво представлена в западных областях России, на Украине и в Беларуси, а также в Поволжье, где существовали немецкие колонии. Единичные носители есть в Сибири — следствие переселений XVIII–XIX веков. В современной России фамилия редкая: по открытым данным, её носят не более нескольких сотен человек, и почти все они сосредоточены в крупных городах.