Choledocholithiasis (also called bile duct stones or gallstones in the bile duct) is the presence of a gallstone in the common bile duct. Gallstones usually form in your gallbladder. The bile duct is the small tube that carries bile from the gallbladder to the intestine.