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

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

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