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

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

По словообразовательной модели суффикс -ник указывает на лицо по роду занятий (ср. плотник, сапожник, огородник). Затем к этому прозвищу прибавили притяжательный суффикс -ов: Соломенников — буквально «сын Соломенника». А уже от этой фамилии по той же логике образовали Соломенниковов — «сын Соломенникова». Такая цепочка встречается нечасто и обычно фиксируется в поздних метрических книгах или ревизских сказках второй половины XIX века.

Географически фамилия тяготеет к южным и центральным чернозёмным областям — Тамбовской, Воронежской, Курской губерниям, где соломенные кровли были нормой, а фамилии на -ов преобладали. В отличие от Соломенникова, Соломенниковов — фамилия штучная, её носители, скорее всего, потомки одной конкретной семьи, за которой закрепилась эта удвоенная форма.

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