Олейниченко фамилия происходит от прозвища Олейник. Олейник прозвища восходит к существительному "Олия", что в переводе с украинского означает «растительного масла». Скорее всего, прозвище относится к так называемой «профессиональной» имен, содержащую ссылку на деятельность человека. Таким образом, основателя рода могли Олейниченко производство растительного масла или его продажи.
Позже прозвище Олейник, назвать Олейниченко.