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

Корень «Фред-» не похож на славянский. Вероятнее всего, он восходит к западноевропейскому имени Фред (сокращение от Фридрих, Альфред) или к немецкому основе «Fried» — мир. В XVIII–XIX веках в Россию приезжало много немецких колонистов, ремесленников и офицеров, и их фамилии или прозвища легко могли лечь в основу названий хуторов и выселков. Например, помещик Фред или Фреде дал имя деревне Фредино, а её жители со временем стали Фрединскими. Менее вероятна, но не исключена связь с диалектным словом «фреда» — в некоторых говорах так называли капризного, привередливого человека, но это единичные фиксации.

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