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

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

Важно не путать Гнеднева с фамилией Гнедов. У последней основа та же, но суффикс -ов указывает на иную модель образования: от прозвища Гнед (без уменьшительного суффикса -ень). Обе фамилии возникли независимо в разных местностях, и это лишний раз подтверждает, что прозвище по цвету волос было широко распространено. Точное время появления фамилии Гнедневы установить сложно: письменные источники фиксируют её не ранее XVIII века, но устная традиция могла существовать и на пару столетий раньше. Если решите копать глубже — ищите в ревизских сказках и метрических книгах Тамбовской губернии, там эта фамилия встречается чаще всего.