Фамилия Лейбенкова ведет свое начало от еврейского мужского имени Лейб, которое на идише означает «лев». Как известно, в благословении Иакова Йеуда (колено, от которого происходят еврейские цари) сравнивается с молодым львом. Сама по себе фамилия Лейбенкова образована при помощи двух суффиксов принадлежности: украинского –енко и русского –ов. Подобное смешение корней и суффиксов разных национальностей характерно для еврейских фамилий. Сведения о представителях фамилии Лейбенковы содержатся в различных архивных документах. Так, в Книге памяти Астраханской области записаны Лейбенков Иван Сергеевич, который родился в 1918 году в Калмыкии (ныне село Яндыки Лиманского района Астраханской области), и Лейбенкова Екатерина Степановна, рожденная в 1914 году там же.