По одной из версий, прозвище Шелегеда ведет свое начало от нарицательного «шелег», которое имеет значение «монетка, которая использовалась и для расчета, и в играх». Однако не исключено, что Шелегедой называли торговца или мелочного, скупого человека. Согласно другой версии, в основе этой фамилии лежит турецкое слово şelek, имевшее два значения: «ноша» и «животное с одним перебитым рогом». Вполне возможно, что основатель рода Шелегеда был занят тяжелым физическим трудом или же имел в своем стаде подобное животное.