Hello Suzanne! I'm glad you replied. I have heard of The Paolini masons and was often asked if I was related since I was in the construction business for some time. I think that your grandfather and his brother Henry were distant cousins of my fathers, I think I remember him mentioning them. I will ask my father about the specifics.
My Paolini side lived on Cottage st. for many years in the same building. There is a huge hotel constructed recently across the street from it on airport property.
I look forward to hearing from you with any more connections and I will be posting again if I find anything else out.
Tell your father that he has a cool name!