We synthesized herein 16 compounds (SUT1-SUT16) as potential carbonic anhydrase (CA) inhibitors utilizing the tail-approach design. Based on this strategy, we connected benzenesulfonamide, the zinc-binding scaffold, to different urea moieties with the 1,3,4-thiadiazole ring as a linker. We obtained the target compounds by the reaction of 4-(5-amino-1,3,4-thiadiazol-2-yl)benzenesulfonamide with aryl isocyanates. Upon confirmation of their structures, the compounds were screened for their ability to inhibit the tumor-related human (h) isoforms human carbonic anhydrase (hCA) IX and XII, as well as the physiologically dominant hCA I and II. Most of the molecules demonstrated Ki values ≤ 10 nM with different selectivity profiles. The binding modes of SUT9, SUT10, and SUT5, the most effective inhibitors of hCA II, IX, and XII, respectively, were predicted by molecular docking. SUT16 (4-{5-[3-(naphthalen-1-yl)ureido]-1,3,4-thiadiazol-2-yl}benzenesulfonamide) was found to be the most selective inhibitor of the cancer-associated isoforms hCA IX and XII over the off-target isoforms, hCAI and II. The interaction dynamics and stability of SUT16 within hCA IX and XII were investigated by molecular dynamics simulations as well as dynophore analysis. Based on computational data, increased hydrophobic contacts and hydrogen bonds in the tail part of these molecules within hCA IX and XII were found as favorable interactions leading to effective inhibitors of cancer-related isoforms.