Male infertility is significantly influenced by the plasma-protein sex hormone-binding globulin (SHBG). Male infertility, erectile dysfunction, prostate cancer, and several other male reproductive system diseases are all caused by reduced testosterone bioavailability due to its binding to SHBG. In this study, we have identified 345 phytochemicals from 200 literature reviews that potentially inhibit severe acute respiratory syndrome coronavirus 2. Only a few studies have been done using the SARS-CoV-2 inhibitors to identify the SHBG inhibitor, which is thought to be the main protein responsible for male infertility. In virtual-screening and molecular-docking experiments, cryptomisrine, dorsilurin E, and isoiguesterin were identified as potential SHBG inhibitors with binding affinities of −9.2, −9.0, and −8.8 kcal/mol, respectively. They were also found to have higher binding affinities than the control drug anastrozole (−7.0 kcal/mol). In addition to favorable pharmacological properties, these top three phytochemicals showed no adverse effects in pharmacokinetic evaluations. Several molecular dynamics simulation profiles’ root-mean-square deviation, radius of gyration, root-mean-square fluctuation, hydrogen bonds, and solvent-accessible surface area supported the top three protein–ligand complexes’ better firmness and stability than the control drug throughout the 100 ns simulation period. These combinatorial drug-design approaches indicate that these three phytochemicals could be developed as potential drugs to treat male infertility.