I've already found 3 places in 1901 census where the townlands are incorrectly spelt. Have you tried searching with surname, etc. yet?- if you want to post the details here we'll try to find it.
I have the Genealogical Society index to 1901 for Howth, Sutton, Kilbarrack & Baldoyle and so far, despite numerous searches, I have found nothing on Baldoyle.
The townlands listed in the Coolock, Part of, DED for 1911 seem to be missing from 1901 e.g. Baldoyle, Grange, Stapolin etc.
Here's just one example of many from the GSI Index to 1901:
James Arnold, house number 83, Baldoyle Village, ref 32/5.
I have a hard copy of this record which I got previously from the NAI so I know it should be online.
Dara.