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

Модель образования типична для русских фамилий: суффикс -ин указывает на принадлежность. Саламаткин — буквально «сын или потомок Саламатки». В документах XVII века встречаются прозвища Саламат, Саламата, что подтверждает бытование основы. Например, в Переписной книге Воронежского уезда 1646 года упомянут крестьянин Саламата, а в актах по Соликамскому уезду — Саламатка. Географически фамилия тяготеет к центральным и южным регионам России, особенно к бывшим Тамбовской, Рязанской и Воронежской губерниям, где саламата была традиционным крестьянским блюдом.

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

Саламаткины не принадлежали к высшему сословию и не оставили яркого следа в дворянских родословных книгах. Это фамилия крестьянская, мещанская, из тех, что возникли в среде, где прозвище давали по привычке, внешности или любимому кушанью. Искать её стоит в списках однодворцев и государственных крестьян юга России.