- 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
- O'donnel Street
- Oak Lane
- Oakfield Place
- Oaklands Square
- Oakville Terrace
- Oakwood Court
- Observatory Green
- Observatory Road
- Ochil Court
- Ochiltree Gardens
- Ogilvie Terrace
- Old Burdiehouse Road
- Old Church Lane
- Old Dalkeith Road 126-164 & 450, 458 & 602
- Old Dalkeith Road 29-50
- Old Dalkeith Road 383-395
- Old Dalkeith Road 522-542
- Old Farm Avenue
- Old Farm Place
- Old Kirk Road
- Old Liston Road
- Old Mill Lane
- Old Newmills Road
- Old Quarry Road
- Oliphant Lane
- Oliver Close
- Orchard Bank
- Orchard Brae
- Orchard Brae Avenue
- Orchard Brae Gardens
- Orchard Brae Gardens West
- Orchard Brae West
- Orchard Crescent
- Orchard Drive
- Orchard Grove
- Orchard Place
- Orchard Road
- Orchard Road South
- Orchard Terrace
- Orchardfield Avenue
- Orchardhead Loan
- Orchardhead Road
- Ormelie Terrace
- Ormidale Terrace
- Ormiston Terrace
- Orrok Park
- Orwell Place
- Orwell Terrace
- Osborne Terrace