По Н. А. Баскакову, фамилия тюркского происхождения; кельди (гельди) — “он пришел”, -ш суффикс ласкательности. Но ответ рано признавать окончательным. Может быть, поискать источник в финно-угорских языках (где есть марийское кельде — “невод”)? Суффикс -ш в волжско-финских языках — самый частый суффикс