По версии старожила села Александра Ивановича Воронкина тут выращивали пшеницу для солдат Белгородской крепости (то есть было много соломы).

По другой легенде это место основано служилыми людьми детьми боярскими Соломиными в период между 1646—1678. Позже — село Пушкарской волости Разумницкого стана Белгородского уезда.

В архивных документах XVIII века есть упоминание о том, что Соломино принадлежало помещикам Выродовым, затем здесь находилась усадьба дворянина Огурцова, которая располагалась на территории лагеря «Звездочка», действовавшего в 1960—1980 годах. Впоследствии дом, которому по праву можно было присвоить статус памятника архитектуры, был варварски сожжен местными предпринимателями — они хотели дешево выкупить землю в этом живописном месте под строительство своих дач. Все это было в лихие 90-е.

От знаменитого лагеря тоже осталось совсем немного — развлекательный корпус, небольшой погреб, много небольших фундаментов от корпусов, где отдыхали дети, сеть асфальтированных аллеек и спрятанная в лесу водонапорная башня. Неплохо сохранился двухэтажный развлекательный корпус с актовым залом, кинооператорской и множеством больших комнат.

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

Во время Великой Отечественной войны здесь проходила линия фронта, о военных событиях старожилы до сих вспоминают с ужасом. Село было полностью сожжено, жители эвакуированы в близлежащие деревни. Немцы капитально обосновались в этом удивительном на их взгляд месте и даже построили целый подземный город с пекарней, клубом, госпиталем — поэтому просто так свои позиции сдавать не хотели. Жестокие бои шли на левом берегу Северского Донца, но, несмотря на это, наши войска победили. В Соломино совершила свой подвиг медсестра Маресева, в честь которой 3 ноября 2011 года был открыт памятник.

После войны в селе была своя школа, фельдшерский пункт, мельница, свиноферма, парники, где выращивали овощи. Особенно славилась своей чистотой и вкусом соломинская вода.

В 1984 году небольшое русло Северского Донца расширили — было создано Белгородское водохранилище, значительная часть села с землями и сенокосами была затоплена, жители переселены в близлежащие села, для многих старожилов это стало настоящей трагедией.

С 2006 года Соломино входит с состав Тавровского сельского поселения, население около 100 человек.

На территории расположены: памятник природы «Соломинская дубрава», несколько памятников археологии – древние селища.