Фамилия Фекса — редкий случай, когда прозвище перешло в наследственное имя почти без изменений, без типичных русских суффиксов -ов, -ин или -ский. В основе лежит не имя и не профессия, а характерный признак человека — скорее всего, внешности или поведения.

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

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

Географически фамилия тяготеет к Русскому Северу и Уралу. В переписных книгах XVII–XVIII веков встречаются крестьяне с прозвищем Фекса в Вятской и Пермской губерниях. Это были не дворяне, а чёрные крестьяне или посадские люди — фамилия закрепилась в среде, где прозвища давали цепко и на века.

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