Xã được đặt tên theo Đốc binh Lê Công Kiều (còn có tên là Nguyễn Tấn Kiều) một thủ lĩnh nghĩa quân chống Pháp cuối thế kỷ 19.
Lịch sử
Quyết định số 4-CP[3] ngày 05 tháng 01 năm 1981 của Hội đồng Chính phủ, chia huyện Cao Lãnh thành hai huyện lấy tên là huyện Cao Lãnh và huyện Tháp Mười, xã Đốc Binh Kiều thuộc huyện Tháp Mười.