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

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

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

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