Фамилия Куйдин образована от прозвища Куйда. Оно ведет свое начало от тюркского глагола «kiydirmak» - «крошить, резать на мелкие кусочки», «не жалеть, не скупиться, жертвовать». Вероятно, прозвище либо содержало указание на деятельность основателя фамилии (он мог быть поваром или рубщиком мяса), либо отражало особенности характера и поведение предка (щедрость, великодушие). Возможно также, что основой для прозвища послужил казахский глагол «куйды» - «спрашивать». В таком случае Куйдой могли прозвать любознательного человека.