Фамилия Лебедис происходит от славянского имени Лебедь. Лебеди — крупные белоснежные длинношеие птицы — испокон веков считались здесь воплощением многих благ: мужества, благородства, мудрости, верной любви, чистоты и невинности и пророческих способностей. В славянской мифологии лебедь считается священной, а иногда и самой главной птицей — царем всех птиц. Имя Лебедь употреблялось и как мужское, и как женское. Так, в предании об основании Киева из «Повести временных лет» рассказывается о трех братьях Кие, Щеке, Хориве и сестре их Лыбеди (Лебеди), поселившихся на крутых горах над Днепром. Старший брат дал имя городу Киеву, двое других — горам Щекавице и Хоривице, а сестра — реке Лыбеди, впадающей в Днепр. Так, в Книге памяти Калининградской области записана Лебедис Кристель, которая родилась в 1926 году в деревне Транатенберг (Шванензее) района Эльхнидерунг округа Гумбиннен Восточной Пруссии.