Согласно самой ранней древнерусской летописи, «Повести Временных Лет», Ольга была родом из Пскова. Житие святой великой княгини Ольги уточняет, что родилась она в деревне Выбуты Псковской земли, в 12 км от Пскова выше по реке Великой. Имена родителей Ольги не сохранились, по Житию они были не знатного рода, «от языка варяжска». Варяжское происхождение подтверждается её именем, имеющим соответствие в древнескандинавском как Helga. Присутствие скандинавов в тех местах отмечено рядом археологических находок, датируемых 1-й половиной X века.