"Класична" версія походження назви "лелека" звучить так. З середньоверхньонімецького діалекту було запозичене слово Heister. Це одна із старих місцевих назв сороки (Pica pica).