Фамилия Мчедлишвили образована от прозвища Мчедели, которое в переводе с грузинского означает «кузнец». Впоследствии, при образовании фамилии, второй гласный «е» выпал.