Costadura es un apellido italiano raro, no documentado como entrada autónoma en los repertorios onomásticos clásicos consultados. La estructura del apellido sugiere un compuesto formado por la unión de dos elementos: el sustantivo costa (ladera, cuesta, cresta montañosa, del latín costa, costilla, con valor topográfico extendido) y el adjetivo dura (femenino de duro, recio, difícil, del latín durus). La etimología más probable lo deriva, por tanto, de un microtopónimo descriptivo Costa Dura (cuesta empinada, ladera difícil), aplicado como cognome de procedencia a quien residía cerca de una pendiente abrupta o de un terreno escarpado de difícil acceso, característica frecuente del paisaje montañoso del sur de Italia, especialmente del Salento y de Apulia, donde el apellido se concentra. El término costa con el sentido de ladera o pendiente es muy productivo en la toponimia italiana medieval. Bajo esta lectura, Costadura significaría literalmente el de la cuesta empinada o el oriundo de la ladera difícil. La distribución del apellido es reducida y se concentra probablemente en el Salento. Este apellido no figura como entrada autónoma en los repertorios onomásticos italianos clásicos consultados, por lo que la etimología propuesta debe considerarse orientativa.