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

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

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

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

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