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