Background HIV infection is a significant independent risk factor for both severe COVID-19 presentation at hospital admission and in-hospital mortality. Available information has suggested that people living with HIV and AIDS (PLWHA) could benefit from COVID-19 vaccination. However, there is a dearth of evidence on willingness to receive COVID-19 vaccination among PLWHA. Objective The aim of this study was to investigate willingness to receive COVID-19 vaccination among a national sample of PLWHA in China. Methods This cross-sectional online survey investigated factors associated with willingness to receive COVID-19 vaccination among PLWHA aged 18 to 65 years living in eight conveniently selected Chinese metropolitan cities between January and February 2021. Eight community-based organizations (CBOs) providing services to PLWHA facilitated the recruitment. Eligible PLWHA completed an online survey developed using a widely used encrypted web-based survey platform in China. We fitted a single logistic regression model to obtain adjusted odds ratios (aORs), which involved one of the independent variables of interest and all significant background variables. Path analysis was also used in the data analysis. Results Out of 10,845 PLWHA approached by the CBOs, 2740 completed the survey, and 170 had received at least one dose of the COVID-19 vaccine. This analysis was performed among 2570 participants who had never received COVID-19 vaccination. Over half of the participants reported willingness to receive COVID-19 vaccination (1470/2570, 57.2%). Perceptions related to COVID-19 vaccination were significantly associated with willingness to receive COVID-19 vaccination, including positive attitudes (aOR 1.11, 95% CI 1.09-1.12; P<.001), negative attitudes (aOR 0.96, 95% CI 0.94-0.97; P<.001), perceived support from significant others (perceived subjective norm; aOR 1.53, 95% CI 1.46-1.61; P<.001), and perceived behavioral control (aOR 1.13, 95% CI 1.11-1.14; P<.001). At the interpersonal level, receiving advice supportive of COVID-19 vaccination from doctors (aOR 1.99, 95% CI 1.65-2.40; P<.001), CBO staff (aOR 1.89, 95% CI 1.51-2.36; P<.001), friends and/or family members (aOR 3.22, 95% CI 1.93-5.35; P<.001), and PLWHA peers (aOR 2.38, 95% CI 1.85-3.08; P<.001) was associated with higher willingness to receive COVID-19 vaccination. The overall opinion supporting COVID-19 vaccination for PLWHA on the internet or social media was also positively associated with willingness to receive COVID-19 vaccination (aOR 1.59, 95% CI 1.31-1.94; P<.001). Path analysis indicated that interpersonal-level variables were indirectly associated with willingness to receive COVID-19 vaccination through perceptions (β=.43, 95% CI .37-.51; P<.001). Conclusions As compared to PLWHA in other countries and the general population in most parts of the world, PLWHA in China reported a relatively low willingness to receive COVID-19 vaccination. The internet and social media as well as interpersonal communications may be major sources of influence on PLWHA’s perceptions and willingness to receive COVID-19 vaccination.