And from 
www.familysearch.org.uk An 'extracted entry of a birth to PBH Mcleod to William Mcleod and Jane Mckay.  This birth entry will be available for download from Scotlands People (SP) - cost £1.20 or 6 credits.  Min £6.00 spend  THis will be an image - not a transcription.  Has him born in Farr, Sutherland on 31 Dec 1840.
Away to look for siblings.
2 siblings look likely from from the IGI
Kitty Macleod b.  09 Nov 1838, Farr, Sutherland and Frances McLeod  1846, Farr, Sutherland.
However - am finding this family difficult on Freecen.  Can only find a Kitty on the 1841, with a 30 yr old William, 20 years old margaret,, 1 yr Alexr and 3 yr old Kitty address, in 'Geary',  Duirnish, Invernessshire.  Is this the same family?  (relationships not given in the '41 census).
Regards,  Steve