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

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

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

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