Основой фамилии Олина послужило имя Оля. Имя Оля представляет собой старинную просторечную форму одного из имен: Ольга, Олег (оба имени восходят к скандинавскому слову hélgi – «святой, светлый»), Александр (от греческого «мужественный защитник»), Алексей (от греческого «защитник») и др. Более вероятно, что в основе фамилии Олина лежит мужское имя, нежели женское. Скорее всего, основатель рода Олиных был человеком из простого сословия. Таким образом, потомок человека, обладающего именем Оля, со временем получил фамилию Олин.