Chelebadze (Georgian: ჩელებაძე) is a Georgian surname. Notable people with the surname include: