There’s a record of that couple marrying in Airdrie on 1st Jun 1850, on Scotlandspeople. If you pay to view the record you might get a little more information. Did either of them die in Scotland? If so, it’d be worth getting their death certs to get their parents names.
There’s quite a few Williamsons and Martins on this Co Down site, you might want to work through: