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

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

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

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