Прозвище Соломник восходит к аналогичному нарицательному, образованному от слова «солома». Скорее всего, Соломником прозвали человека, торгующего соломой. Однако слово «соломник» в старину употреблялось для обозначения навеса или сарая для соломы. Таким образом, прозвище Соломник мог получить дворовый работник, который проводил много времени в соломнике. Таким образом, потомок человека, обладающего прозвищем Соломник, со временем получил фамилию Соломникова.