Село Телелюй упоминается в третьей ревизской сказке 1762 года как деревня Романовского уезда. Вероятно заселялось переселенцами из города Романов.
В статистических списках населённых мест от 1862 года указано как казённое село Телелюй Романовский (Нижний Телелюй) при речке Телелюйке по левую сторону почтового тракта из г. Липецка в г. Усмань. Всего тогда там было дворов - 282, и значилось мужчин - 1061, женщин - 1251. Расстояние от центра уезда составляло 33 км.
Сейчас село Телелюй входит в состав Грязинского района Липецкой области. 4
