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

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

Интересная деталь: в отличие от многих немецких фамилий, которые русифицировались и теряли исходное окончание (например, Шмидт становился Шмитовым), Фегединг сохранил первоначальную форму. Это говорит о том, что носители долго держались обособленно, возможно, в компактных немецких поселениях, где язык и традиции не смешивались с русскими до XX века. Сегодня фамилия встречается крайне редко, в основном на юге России и в странах бывшего СССР, куда попали потомки переселенцев после депортаций и миграций.