Фамилия Юхкова — женская форма от Юхков, и её разумнее всего разбирать именно через мужской вариант. В основе лежит имя Юхко — это обиходная, народная форма канонического имени Юрий (в крещении Георгий). В русских говорах и особенно в северных и сибирских регионах имя Юрий часто сокращали до Юх, а уменьшительно-ласкательные варианты звучали как Юхно, Юхня, Юхоня, Юхко. Суффикс -ко в таких именах (Иванко, Федько, Юхко) был характерен для западнорусских и украинских земель, но в случае с Юхков фамилия могла возникнуть и в центральной России, где -ко со временем осмыслялось как часть основы.

Фамилия образована по стандартной патронимической модели: Юхко → Юхков сын → Юхков. То есть предок носителя фамилии был сыном человека по имени Юхко. Суффикс -ов указывает на принадлежность: чей? — Юхков. Такие фамилии в массе своей сложились в XV–XVII веках, когда крестьяне и посадские люди получали фамилии по имени отца или деда.

Интересная деталь: в некоторых диалектах слово «юх» или «юха» могло означать уху, похлёбку, жидкое кушанье, а в архангельских говорах — «юх» называли сырое место, топь. Но для фамилии Юхков эта версия маловероятна: прозвища от еды встречаются реже, а имя Юхко фиксируется в исторических документах. Например, в переписных книгах XVII века встречаются Юхко Иванов, крестьянин из новгородских земель, и Юхко Фёдоров из псковских погостов. Эти записи подтверждают, что имя было в ходу именно как полноправное, а не прозвищное.

Географически фамилия Юхков (и Юхкова) чаще всего встречается в Вологодской, Архангельской, Кировской областях и в Пермском крае — то есть на Русском Севере и в Приуралье. Это совпадает с ареалом бытования имени Юхко: в тех краях оно держалось дольше, чем в центральных губерниях, где его вытеснили формы Юрий и Егор.

Сословно носители фамилии были в основном крестьянами. В ревизских сказках XVIII–XIX веков Юхковы числятся среди государственных и экономических крестьян, реже — среди однодворцев. Дворянских родов с такой фамилией не зафиксировано, что типично для патронимов от простонародных форм имени.