Фамилия Хрустиков — одна из тех, где прозвище предка запрятано в звуке. Основа здесь — глагол «хрустеть» или существительное «хруст». Человек мог получить прозвище Хрустик за привычку хрустеть пальцами, суставами или, что вероятнее, за манеру громко и с хрустом есть что-то — сухари, корки, яблоки. В словаре русских народных говоров есть слово «хруст» в значении «сухарь», «сушка», «сухая корка» — так что прозвище могло закрепиться за тем, кто любил или торговал такой снедью.

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

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

Фамилия редкая, не входит в сотни самых распространённых. Встречается в центральных и южных областях России, единичные носители есть на Урале. Однофамильцев с историческим весом не зафиксировано, что неудивительно: фамилии от бытовых прозвищ обычно оставались в крестьянской среде и не попали в родословные книги дворянства.