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

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

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

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

Таким образом, Параскеева — фамилия, прямо указывающая на имя матери или жены, что в патриархальной России было нестандартным, но возможным. Её носители, скорее всего, происходят из семей, где имя Параскева передавалось из поколения в поколение, или из мест, где это имя было особенно любимо.