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