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

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

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