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