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