Фамилия Летучих образована от прозвища Летучий. Оно, скорее всего, ведет свое начало от глагола «летать». Поэтому Летучим могли назвать человека проворного, торопливого, который очень быстро ходит. В некоторых говорах прозвищем Летучий нарекали вспыльчивого человека. В этом случае оно могло указывать на особенности характера предка обладателя фамилии Летучих. Так и прозвище Летучий закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Летучих.