Фамилия Лешкович образована от имени или прозвища Лешко. Скорее всего, в основе лежит украинская форма крестильного имени Алексей. В переводе с греческого «Алексиос» означает «защитник». Имя это древнее: его носил святой Алексей, человек Божий, родившийся в семье знатного римлянина Евфремиана. После смерти святого на Авентинском холме в Риме выстроили церковь его имени. От уменьшительной формы Лешко и появилась фамилия с типичным западнославянским суффиксом -ович, который указывает на происхождение: «сын Лешка».

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

Фамилия эта не самая распространённая. Встречается она в основном у потомков выходцев с запада России, Украины и Беларуси — как раз там, где суффикс -ович и уменьшительная форма Лешко были в ходу. Социальный состав носителей мог быть разным: от крестьян до мелкой шляхты, ведь по суффиксу сословие не угадать. В любом случае, перед нами типичная «патронимическая» фамилия, которая отвечает на вопрос «чей ты будешь?» — Лешкович, то есть из рода Лешка.