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