Фамилия Оленкович образована от имени Оленко — так на Украине и в Беларуси издавна называли Александров. Греческое имя Александр переводится как «защитник людей», и в православных святцах ему покровительствуют 39 святых, среди которых особенно почитаем князь Александр Невский (1220–1263). Родители, называя сына Оленко, вкладывали в это имя пожелание стать надёжным заступником для семьи и рода.

Суффикс -ович в фамилии указывает на отчество: Оленкович буквально значит «сын Оленка». Такая модель типична для украинских, белорусских и польских фамилий, где она закрепилась как наследственное имя рода. На восточнославянских землях фамилии с этим суффиксом чаще встречались среди казацкой старшины и шляхты, но со временем распространились шире.

Есть и вторая версия происхождения, менее очевидная. В основе могло лежать дохристианское имя Оленко, связанное со словом «оленка» — так славяне называли жуков матово-чёрного цвета, которые кормятся на бутонах и цветках. Давая ребёнку такое имя, родители словно поручали его природе: считалось, что малыш перенимает у насекомого его качества — выносливость и неприхотливость. Эта гипотеза уступает первой по убедительности, поскольку имя Александр в народных формах было куда более распространено, но полностью исключать её нельзя.

Показательно, что в белорусских и украинских говорах форма Оленко закрепилась именно как обиходный вариант Александр, тогда как в великорусских землях чаще звучало Олександр или Сашко. Фамилия Оленкович, таким образом, хранит след того, как в разных регионах по-своему перекраивали греческое имя на местный лад. Сегодня она встречается преимущественно в западных областях Украины и в Беларуси, а также среди потомков переселенцев из этих земель.