Фамилия Индоленко относится к распространенному типу украинских фамилий и образована от крестильного имени Индис. Индоля – просторечная форма редкого христианского имени Индис, которое в переводе с греческого означает «индейский». В истории христианства известен мученик Индис Никомидийский, благодаря которому это имя вошло в святцы. Менее вероятно, что фамилия Индоленко образована от прозвища Индоля, в основу которого легло баскское слово «inda » - «путь, узкая дорога». В таком случае, можно предположить, что основатель фамилии был мудрым, целеустремленным человеком, стремящимся постигнуть смысл жизни.