My Great-grandpa is Augustino Puleo from Sicily. He movedto Jersey City where he raised his family. I wonder if he was related to your father. My Grandfather's name was Rosario Puleo. I know he had many cousins in Palermo who are all named Rosario as well. He and my Grandma visited Palermo in the 70's.
Im looking for the cousins in Sicily. Please let me know if you have any other information.