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

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

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