Фамилия Шевеленкова образована от прозвища Шевеля. Таким образом, такое прозвище могло указывать как на особенности походки, характера и поведения, так и на речь предка Шевеленковых.