Фамилия Лоленко образована от именования Лол (Лола), которое, вероятнее всего, представляет собой форму имени Лоллиан (Лоллий), которое имеет латинское происхождение и переводится как «плевел, сорная трава». Следует отметить, что на Руси было распространено также имя Лоллия, форма которого также могла лечь в основу фамилии Лоленков.