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

Менее вероятна связь с казахским глаголом «куйды» — «спрашивать». Если принять эту версию, то прозвище Куйда получил любознательный человек, любитель задавать вопросы.

Суффикс -ин в фамилии Куйдина указывает на принадлежность: Куйдина — «дочь (или жена) Куйды». Такая модель типична для северных и центральных областей России, где фамилии на -ин так же распространены, как на -ов на юге. География фамилии — преимущественно Сибирь и Урал, что согласуется с тюркским происхождением основы: контакты с тюркскими народами в этих регионах были особенно плотными.