Belmokhtar is a surname. Notable people with the surname include:
Abdelkader Belmokhtar (born 1987), Algerian cyclist Mokhtar Belmokhtar (1972–2016), Algerian sentenced to death for murder and terrorism Said Belmokhtar (born 1984), Kazakhstani-born Ukrainian footballer of Algerian descent