Фамилия Флебер образована от мужского германского личного имени Flobert. Имя Flobert, в свою очередь, состоит из двух частей: древнегерманского «hlod» - «знаменитый, известный» и «berht» - «блеск». Согласно другой, менее вероятной гипотезе, фамилия Флебер этимологически связана с немецким нарицательным «Flamber» - «старинный массивный меч». Исходя из этого, можно предположить, что основатель рода Флебер занимался изготовлением холодного оружия или был воином.