Фамилия Летунович образована по типичной для украинских и белорусских земель модели: к основе прозвища Летун добавился патронимический суффикс -ович, указывающий на происхождение («сын Летуна»). В русских землях ту же основу чаще оформляли суффиксами -ов или -ин (Летунов, Летунин), так что суффикс -ович прямо указывает на западные корни рода.

Прозвище Летун давали человеку проворному, торопливому, который очень быстро ходит или мчится — «летит» по делам. Однако у слова есть и вторая, менее очевидная сторона. В народных верованиях «летуном» называли злого воздушного духа, нечистую силу, что носится в воздухе. Такое прозвище могли дать с охранительной целью: чтобы злые силы думали, что перед ними свой, и не трогали человека. В древности считалось: назови ребёнка чертом — чёрт его не тронет. Так прозвище Летун могло служить оберегом, а не характеризовать реальные качества предка.

Встречается и более прозаичное объяснение: в некоторых говорах «летун» — это беглый, бродяга, тот, кто «летает» с места на место. В этом случае фамилия могла закрепиться за человеком неспокойным, непоседливым или за тем, кто сменил не одно место жительства.

Прозвище Летун фиксируется в письменных источниках с XVI века. В словаре С. Б. Веселовского «Ономастикон» упомянут Летун, крестьянин, живший в новгородских землях. Это показывает, что основа фамилии бытовала не только на западе, но и на севере Руси, хоть и с другим фамильным окончанием.

Таким образом, фамилия Летунович — это не просто «быстрый предок». За ней может стоять и древний оберег от нечисти, и меткая характеристика торопливого или бродячего человека. Однозначно лишь то, что род происходит с территории современной Украины или Беларуси, где суффикс -ович был основным способом образовать фамилию по отцу.