何姓在全国各地都有分布。分布地区不同字辈也不同。同一省的也不尽相同。按你说的老家是山东。但是山东的何姓字辈没有符合你说的你爷爷和太爷这样的承接顺序。
山 东
山 东：何其。何忠。何常 何宝
山东临沂：守登昌
山东临沂册山：（元）太,凤,秀,新（感谢 何新国 提供）（源于山西洪桐喜鹊窝）
山东莒县：传家延庆长
山东日照莒县：燕、发、敬、茂/振、兆/召\正、乃
山 东：寿世德
山东莒州：光、成、公
山东东平：维庆树敬
山东：承、、、、、、思、锡、洪（正）、恩（丘/秋）、世
山东滕州：岱，永，克，志
山东济南历城：大、有、振、凤、光、明、贞、青、元、 连盛、英、殿、永、洪、福、继、世、兴、文、宪、培、嘉、玉、寿、延长、春、登
山东青岛：井 秀
山东汶上县石楼村： 维庆树敬西，源于山西洪桐喜鹊窝 。

反倒辽宁地区的何姓字辈与你说的有点相符
辽 宁
辽宁葫芦岛：万凤守玉树，清泉瑞久长
辽宁海城：慧经武伟（源于广西林海）
希望能对你有帮助