During the COVID-19 pandemic, workplace violence was widespread against healthcare personnel. Workplace violence (WPV) against nurses exhilarates their turnover intention (TI). The objective of this study was to investigate the association between workplace violence and turnover intention and also identify other factors associated with TI among Bangladeshi female nurses. An exploratory cross-sectional study was carried out among 881 female nurses between April 26 and July 10, 2021. The TI of the female nurses was the outcome variable of this study. The primary exposure variable was WPV faced by the nurses. Workplace Violence Scale (WPVS) was used to measure the WPV, and Turnover Intention Scale-6 (TIS-6) was used to measure the TI of the nurses. Multiple linear regression model was fitted to find the adjusted association of TI with WPV and other study variables. A stratified analysis by type of job (government vs. private) was also performed. The majority of the nurses (74.46%) faced low to high levels of WPV. The overall mean score of TIS was found 16.33 (± 4.72). Multiple linear regression analysis revealed that compared to government jobholders, the mean score of TIS (15.81 vs. 17.20) was found significantly higher among the private jobholders (p < 0.001). Nurses exposed to the intermediate and high level of WPV had a significantly higher TI score (β = 4.35, 95% CI: 3.36, 5.34) than the non-exposures. The TI of private jobholders was found significantly higher (β = 2.04, 95% CI: 1.09, 3.00) than the government jobholders. Compared to diploma degree holders, significantly higher TI was observed among the B.Sc. degree holders (β = 0.86, 95% CI: 0.22, 1.55) and M.Sc. degree holders (β = 1.46, 95% CI: 0.58, 2.34). Besides, the nurses who did not get timely salaries scored higher TI (β = 1.17, 95% CI: 0.12, 2.22). Moreover, the nurses who did not receive any training against WPV scored significantly higher TI (β = 1.89, 95% CI: 1.03, 2.74). The stratified analysis by type of job also revealed significant factors of TI in government and private settings. This study found a high prevalence of WPV and a high rate of TI among Bangladeshi female nurses. Moreover, this study explored an association between WPV and TI. The study findings could help policymakers facilitate a comfortable working environment by preventing WPV and addressing the factors to reduce nurses’ frequent TI.