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

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

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

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