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

Здесь возможны два пути. Первый: Саломашка — уменьшительно-уничижительная форма от Саломей (как Тимошка от Тимофей, Федька от Фёдор). Второй: прозвище Саломашка могли дать человеку, который имел дело с соломой — крыл крыши, плёл корзины или жил в соломенной хате. В пользу бытового прозвища говорит то, что фамилии на -ашкин(-ашкина) часто возникали именно от прозвищ, а не от канонических имён: ср. Кумашкин, Лопашкин. Однако и имя Саломей в XVI–XVII веках было распространено в крестьянской и посадской среде, так что исключать первый вариант нельзя.

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

В словаре Б. О. Унбегауна фамилия не упоминается напрямую, но модель образования — от уменьшительного имени с суффиксом -к(а) и последующим -ин — описана как типичная для русских фамилий XVII–XVIII веков. В современных телефонных справочниках и базах данных Саломашкины встречаются редко, что говорит о сравнительно небольшом распространении фамилии. Носительница фамилии может с высокой вероятностью предполагать, что её предки были либо крестьянами, либо ремесленниками из чернозёмной полосы России, а прозвище или имя Саломашка передалось по мужской линии как минимум в пятом-шестом поколении.