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

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

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

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