Основой фамилии Леликова послужило церковное имя Лелик. Фамилия Леликова восходит к ласкательному имени Лелик. Оно является уменьшительной формой одного из крестильных мужских имен: Александр (в переводе с греческого означает «мужественный; защитник людей») или Алексей (в переводе с древнегреческого – «оберегающий»). Таким образом, потомок человека, обладающего именем Лелик, со временем получил фамилию Леликова.