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

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

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

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

В словаре В. Даля слово «солома» в переносном смысле означало «вялый, хилый человек» — «соломой трясёт» говорили о слабаке. Но для фамилии такое значение маловероятно: прозвища с негативным оттенком редко закреплялись в качестве родовых имён, если только не теряли со временем оскорбительного смысла.