Скорее всего, прозвище Клюса восходит к польскому слову kłus – «рысь». Вероятно, так могли называть очень быстрого человека. Не исключено, что это прозвище получил гонец, в обязанности которого входило доставлять сообщения как можно быстрее. Согласно другой гипотезе, Клюса – это украинско-немецкая фамилия. В таком случае прозвище Клюса образована от географического названия Клюс (нем. Kluis): так называется коммуна в Германии, в земле Мекленбург — Передняя Померания. Появление конечного гласного «а» объясняется влиянием украинского языка.