Фамилия Соломенная — редкий случай в русской ономастике, и её разбор сразу ставит вопрос: почему окончание -ая, а не привычные -ов, -ин или -ский? Ответ лежит в модели образования. Эта фамилия — типичное адъективное прозвище, то есть прилагательное, которое перешло в разряд фамилий без добавления суффикса. В русской традиции так оформлялись фамилии у духовенства (например, Преображенский), но в народной среде — реже. Соломенная могла возникнуть как прозвище по внешнему признаку: светлые, «соломенные» волосы, или по роду занятий — человек, торгующий соломой, делающий соломенные крыши, или даже тот, кто жил в соломенной хижине. Прямая связь с материалом (солома) очевидна, но важно, что фамилия не указывает на владение, а описывает самого человека.

География бытования фамилии очень узкая. В дореволюционных переписях и современных базах Соломенная встречается почти исключительно на юге России и в центральных чернозёмных областях — Курской, Воронежской, Тамбовской губерниях. Это зона, где солома использовалась массово и в строительстве, и в хозяйстве. За пределами этих регионов фамилия практически не фиксируется. Интересно, что вариант с окончанием -ая (женского рода по форме) мог закрепиться, если родоначальником был человек, которого в округе знали как «Соломенная» (например, вдова или женщина с таким прозвищем), а потом фамилия перешла к детям в неизменной форме — так иногда бывало в крестьянской среде, где официальная запись не всегда следовала грамматическим нормам.

Словообразовательный анализ подтверждает, что перед нами не отчество и не топонимическая фамилия (как Соломинский), а чистое прозвище. Суффикс -н- в основе указывает на признак: «относящийся к соломе». Фамилия Соломенников встречается чаще и понятнее — она указывает на ремесленника, делающего изделия из соломы. Соломенная же — более архаичная, прямая характеристика. В словаре Б. Унбегауна «Русские фамилии» подобные адъективные фамилии без суффикса упоминаются как редкие, свойственные в основном северным и южным говорам, но Соломенная туда не попала — из-за своей крайней локальности. По сути, это фамилия-портрет, которая могла закрепиться за одним-двумя родами, а не за целым сословием.