The genus name Leptoptilos is derived from the Greek word lepto meaning "thin or slender", which refers to the storks slim build and the Greek word ptilo meaning "down or soft feather", referring to the soft feather down covering the frame of the members of Leptotilos stork. The species name, falconeri was named in honor of Henri Falconer, who gathered the type specimen in the Sivalik Hills of India, to be later named by Alphonse Milne-Edwards in France.^[1]

Leptoptilos has an extensive fossil record, extending not only to Asia and Africa but to Europe and even to South America.^[3] Leptoptilos falconeri, in particular, appears to have been a widely found species. Despite its type specimen being from India, extensive fossil records show it was distributed well into Africa, from deposits within Ethiopia, Chad and Egypt as well as possibly Kenya.^[1][4][5] Analysis by Louchart, et al. (2005) suggested that an excessive number of Leptoptilos had been described and that L. falconeri is the only species for which there is strong evidence of it being present in the Pliocene, making the lineage of extant Leptoptilos species somewhat ambiguous. Given its unique osteological characteristics, it is thought to be unlikely that L. falconeri is the ancestor of any living stork in the genus Leptoptilos.^[1][2]

Leptoptilos falconeri was similar in adaptations to a somewhat better-known cousin from a younger insular fossil species from Flores, Leptoptilos robustus, that also grew to very large dimensions, although current estimated sizes for that species are slightly smaller than L. falconeri.^[6][7] It can be inferred from the recorded dimensions of the bones that L. falconeri was substantially taller and heavier than other species of Leptoptilos. Much like L. robustus, L. falconeri showed reduced forelimb size relative to its otherwise oversized, robust skeletal structure, suggesting limited flying abilities (though, perhaps unlike L. robustus, it is not currently opined to have been completely flightlessness) and a strongly terrestrial lifestyle.^[1][2] The most striking feature of L. falconeri fossils are its very large size. It is estimated that this species attained an average height of 2 m (6 ft 7 in) and weighed approximately 20 kg (44 lb), larger than other good-sized fossil species such as Leptoptilos titan (and the aforementioned L. robustus).^[1][7] L. falconeri was taller than the tallest extant flying bird, the up to 1.8 m (5 ft 11 in) sarus crane, and substantially heavier than the heaviest flying birds such as condors, swans or large bustards. While the largest members of the bustard family can weigh up to perhaps 18 kg (40 lb) or more, these largest living flying species average only around 11 to 12 kg (24 to 26 lb), about 45% less heavier on average than L. falconeri.^{[8][9][10][11]}

All three modern species of the genus Leptoptilos are large, bulky storks which forage extensive in open areas, switching between the lifestyle of being a scavenger on carrion, unlike other storks, and then alternating usually to more nutritious small, live prey such as fish and invertebrates when feeding nestlings (although the smaller lesser adjutant more infrequently engages in scavenging that the other two species).^[12] Since the specifics of the life history of fossil storks are difficult to infer, it can be more or less assumed that fossil Leptoptilos led a similar lifestyle to the modern species. However, given the much larger sizes and limited flight of large species such as L. falconeri this may have facilitated a more cursorial foraging style and more active predation on sometimes substantial prey.^{[1][7][13][14]} While modern species are not usually actively predatory, locally marabou storks are considered the most substantial threat to colonies of lesser flamingoes and have been shown to dispatch even adult flamingoes.^[12][15]