Фамилия Лиштванова образована от прозвища Лиштван, которое, скорее всего, восходит к украинскому слову «лиштва». На русский язык это слово переводится как «цветная вышивка, кайма», а также как «наличник на окнах». Двойное значение даёт две версии происхождения прозвища, и обе относятся к профессиональным именованиям.

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

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

Передаваясь из поколения в поколение, фамилия по сей день хранит память о происхождении человека. Потомок человека, обладающего прозвищем Лиштван, со временем получил фамилию Лиштванова — и тем самым сохранил в роду память о ремесле или искусстве своего предка.