- A: A to Z of records
- B: A to Z of records
- C: A to Z of records
- D: A to Z of records
- E: A to Z of records
- F: A to Z of records
- G: A to Z of records
- H: A to Z of records
- I: A to Z of records
- J: A to Z of records
- K: A to Z of records
- L: A to Z of records
- M: A to Z of records
- N: A to Z of records
- O: A to Z of records
- P: A to Z of records
- Q: A to Z of records
- R: A to Z of records
- S: A to Z of records
- T: A to Z of records
- U: A to Z of records
- V: A to Z of records
- W: A to Z of records
- Y: A to Z of records
- Z: A to Z of records
- O'donnel Road EH17
- O'donnel Street EH17
- Oak Lane EH12
- Oakfield Place EH8
- Oaklands Square EH11
- Oakville Terrace EH6
- Oakwood Court EH12
- Observatory Green EH9
- Observatory Road EH9
- Ocean Drive EH6
- Ocean Way EH6
- Ochil Court EH30
- Ochiltree Gardens EH16
- Ogilvie Terrace EH11
- Old Broughton EH3
- Old Burdiehouse Road EH17
- Old Church Lane EH15
- Old Dalkeith Road EH16 126-164 & 450, 458 & 602
- Old Dalkeith Road EH16 29-50
- Old Dalkeith Road EH16 383-395
- Old Dalkeith Road EH17 522-542
- Old Farm Avenue EH13
- Old Farm Place EH13
- Old Fishmarket Close EH1
- Old Kirk Road EH12
- Old Liston Road EH28
- Old Mill Lane EH16
- Old Newmills Road EH14
- Old Quarry Road EH28
- Old Tolbooth Wynd EH8
- Oliphant Lane EH4
- Oliver Close EH4
- Orchard Bank EH4
- Orchard Brae Avenue EH4
- Orchard Brae EH4
- Orchard Brae Gardens EH4
- Orchard Brae Gardens West EH4
- Orchard Brae West EH4
- Orchard Crescent EH4
- Orchard Drive EH4
- Orchard Grove EH4
- Orchard Place EH4
- Orchard Road EH4
- Orchard Road South EH4
- Orchard Terrace EH4
- Orchard Toll EH4
- Orchardfield Avenue EH12
- Orchardhead Loan EH16
- Orchardhead Road EH16
- Ormelie Terrace EH15