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

Самая вероятная версия происхождения — от греческого имени Праксед (Праксид), которое в русской простонародной среде сократили до Праксин. Греческое имя Праксед означает «действующий, деятельный, практичный» (от греч. praxis — дело, действие). Такое имя могли дать в крестьянской или купеческой среде, где ценили деловую хватку. Менее вероятно, но возможно, что основой стало мирское прозвище Праксин, связанное с польским словом «praktyka» или латинским «practicus» — опытный, сведущий. Однако греческое происхождение через православные святцы выглядит убедительнее: имя Праксед встречается в святцах, хоть и редко, а его просторечная форма Праксин вполне могла закрепиться как фамилия.

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

Спорный момент — не путать с фамилией Праксеин, которая могла произойти от того же имени, но с другим суффиксом. Праксина — форма женского рода, мужской вариант — Праксин. Сословная принадлежность предков, скорее всего, крестьянская или мещанская: в дворянской среде такие «простые» патронимы на -ин встречались реже.