Фамилия Семеленова образована от прозвища Семилен, котрое ведет свое начало от числительного «семь» и существительного «лен» - «волокнистое растение, из которого выделывают нитки и ткут полотна». Однако в русском языке это число было синонимом слова «много». Исходя из этого, можно предположить, что человек с прозвищем Семилен был трудолюбивым человеком, который выращивал большое количества льна. Чередование гласных и/е объясняется историческими изменениями или влиянием «екающих» говоров. Таким образом, потомок человека, обладающего прозвищем Семилен, со временем получил фамилию Семеленова.