Фамилия Елецкий происходит от древнейшей формы славянских фамильных прозвищ, образованных от географического названия местности, выходцем из которой являлся один из предков. Так, фамилия Елецкий восходит к названию города Елец.
Впервые город упоминается в летописи 1146 года как укрепленный пункт для защиты от половцев. Название, вероятно, произошло от русского диалектного слова «елец» в значении «дубовый или еловый лесок, заросли, роща».