Фамилия Олейнов восходит к именованию по профессии: олейник – “тот, кто производит растительное масло (олей) и торгует им ”, “работник на маслобойне”. Таким образом, потомки человека, обладающего прозвищем Олейник, со временем получили фамилию Олейнов.