Скорее всего, в его основе лежит литовский глагол gaišti - «мешкать; медлить; терять время». Следовательно, так могли называть нерасторопного человека. Однако не исключено, что фамилия Гайшас образована от арабского женского имени Гайша, которое в переводе на русский язык означает «живая, живущая; живучая». Это имя имеет множество диалектальных вариантов: Гайши, Гайшук, Айша, Айшук. Вполне вероятно, родители, нарекая свою дочь именем Гайша, желали, чтобы она выросла здоровой. Согласно еще одной версии, данная фамилия ведет свое начало от фонетического варианта еврейского имени Иса – Гайша, которое означает «с нами Бог».