Фамилия Пряшенков образована по модели, характерной для северных и центральных областей России: суффикс -ов присоединился к основе, оканчивающейся на -к. В этом случае исходным словом было не «Пряшенко», а скорее «Пряшенок» или «Пряшенька» — уменьшительная форма от прозвища или имени. Такая модель (на -ок, -енок) часто встречалась в русских фамилиях, особенно в тех, что возникли в XVI–XVII веках, когда отчества фиксировались в документах.

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

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

Географически фамилия Пряшенков тяготеет к югу России и Украине: ее чаще всего фиксируют в Курской, Белгородской, Воронежской областях, а также в Ростовской. Это косвенно подтверждает, что основа могла быть и украинского происхождения — от «пряха» или «прясти», но с местным суффиксом -енко, который потом обрусел до -енков.

В сословном отношении Пряшенковы, скорее всего, были крестьянами или посадскими людьми, занимавшимися прядением и ткачеством. Прядение было одним из главных домашних промыслов в русской деревне, и прозвище Пряшенок могли дать не только профессиональному прядильщику, но и человеку, чья семья славилась этим ремеслом.