Is it normal for a single man to have paternal feelings?

not at all. lots of people get broody later on in life, not just in 20's and 30's. its perfectly normal.