Hi Norma  you said  There should also be John Patullo but I am unable to decifer his death certificate, possible father of Frederick Hill Patullo.
That would John Patullo & Mary McCartney his 2nd wife
You can see this from the 1881 Census Kirkcaldy the children all have been born England,
This could be John 
The IGI gives JOHN PATULLO Birth:  20 FEB 1825    
  Christening:  13 MAR 1825   Dundee, Angus, Scotland 
 Parents: 
  Father:  JOHN PATULLO  
  Mother:  JANET PATERSON  
1881 Census   Dwelling:   80 Glebe Park St
   Census Place:   Kirkcaldy, Fife, Scotland
   Source:   FHL Film 0203527     GRO Ref    Volume 442    EnumDist 20    Page 13
   Marr   Age   Sex   Birthplace
John PATULLO   M   54    M   Dundee, Forfar, Scotland
   Rel:   Head
   Occ:   Chelsea Outdoor Pensioner
Mary PATULLO   M   36    F   Ireland
   Rel:   Wife
   Occ:   Housekeeper
Fredrick PATULLO   U   14    M   England
   Rel:   Son
   Occ:   Floor Cloth Worker
Jane PATULLO       11    F   England
   Rel:   Dau
   Occ:   Scholar
Alexander PATULLO       9    M   England
Death Certificate
John Patullo died 8.1.1889 23 Links Street Kirkcaldy age 66
1st married to Jane Hill 2nd to Mary McCartney
cause Cardiac disease 
reported by Fredrick Patullo son
who did not appear to know the names of his fathers parents
as only listed as Patullo
I only have 1 Patullo in my index and that is a stone for 
Janet Sim Patullo nee Wilson died 1993 Kirkaldie aged 94
The stone is in Hayfield Cemetery Kirkcaldy
Inscription 
2835    In Memory of David son of William & Janet WILSON
   who die as result of Bathing accident in Surrey 25.7.1953 age 17
   above William WILSON died 19.6.1969 age 72
   wife Janet PATULLO died 30.6.1993 age 94
Norrie