Фамилия Чевеленкова восходит к топониму Чевель — село, расположенное в Волынской области Старовыжевского района Украины. Впервые оно упоминается в 1521 в грамоте князя Василия Михайловича Сангушка. Вполне возможно, что основатель рода Чевеленковых был уроженцем или жителем этого населенного пункта. Согласно другой гипотезе, фамилия Чевеленкова образована от прозвища Чевель, основой для которого послужил чувашский глагол «чевелтет», т.е. «щебетать, чирикать, лепетать». Очевидно, Чевелем прозвали разговорчивого человека, либо обладателя приятного, мелодичного голоса. Не исключено, что прозвище связано с диалектным глаголом «чевалить» — «замораживать ягоду впрок». В таком случае Чевелем называли запасливого хозяина. В результате, потомок человека, обладающего прозвищем Чевель, со временем получил фамилию Чевеленкова.