A MAC address looks something like this:
01:23:45:67:89:ab
It belongs to your network adapter and is used by the MAC sublayer to identify your computer on a network. It's not a unique identifier for various reasons (also explained in other answers here), but if you're lucky, you can trace back the laptop if it's ever found again.
Looking in your documentation …
If you can find it somewhere in your documentation that came with the laptop, then you're lucky. Apart from that, it'll be hard to find it elsewhere, although there are some possibilities.
WiFi access points you've connected to
If you've ever connected to a WiFi access point, you might be able to find your MAC address in its logs (or DHCP lease table) accessible through the access point's configuration website. This is because your laptop's MAC address is used as a unique identifier to tell the access point which IP address to assign. However, it's possible the access point already "forgot" your laptop, and it won't show it anymore.
A directly connected modem
In some cases, if your computer directly connected to a modem, its MAC address was used to identify it to your Internet Service Provider. In that case, you could check your modem configuration for the MAC address, or even your ISP registration forms.
I'd also suggest to look for the serial number of the laptop. It should definitely be available somewhere in the material that came with the machine. The serial number could also be on a warranty card, a sticker, et cetera.
However, note that MAC addresses can be changed – so there's no guarantee a knowledgeable thief hasn't already changed it, at least if the hardware allows that. The same goes for the serial number that's somewhere on a sticker (or even engraved) on your the machine. It's basically like stealing cars – even those could get new fake serial numbers if the thief is clever.
@psusi MAC addresses can in fact serve as unique identifiers, but that isn't to say that there aren't duplicates. Vendors sometimes reuse old MAC addresses when they run out. – slantalpha – 2018-08-17T08:42:04.150
@jeff0000, my point was that the MAC address can not be used to locate the computer on the Internet since it is only known to the router the computer is connected to, and not the rest of the Internet. – psusi – 2018-08-21T12:55:46.680
@psusi If that's what you meant, I don't see it in your comment :) – slantalpha – 2018-08-21T15:46:36.033
3It could be written in some label in your manual, you know that the Mac address is made of 6 numbers in hexadecimal digits, right: Like a0:98:76:dc:32:10, perhaps without the ":". And have you used your laptop in your network? Isn't there some log in the network of the times you connected your laptop ? – woliveirajr – 2012-04-30T12:52:56.963
2You can't "trace" a laptop with its MAC address. – psusi – 2012-04-30T13:18:28.930
3@psusi you can "trace" it in the sense that if he can show that he owned a laptop with a particular MAC address, and a laptop is found with one that matches it, it can be identified as being his. From dictionary.com: 'trace, verb: to follow evidence; to ascertain by investigation" – xdumaine – 2012-04-30T14:01:39.063
Ayman, check the edit to slhck's answer, MAC address it might be found in your router or other router you connected to with that laptop before it was stolen. – Moab – 2012-04-30T15:32:44.877
@Moab That wasn't in an edit, it was there all along, even in the original answer ;) – slhck – 2012-04-30T20:12:04.823
oh, I saw the edited xxx hours ago, made an assumption, my bad – Moab – 2012-04-30T20:48:38.880