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