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