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

Фамилия Куйдины относится к древнейшему пласту русских фамилий, образованных от прозвищ тюркского происхождения. Своими корнями она уходит в XV–XVII века, в эпоху, когда выходцы из Золотой Орды, печенеги и половцы оседали на русских землях и поступали на службу к московским князьям. Многие из них входили в дворянское сословие, что и объясняет проникновение инонациональных основ в русский именослов. Сведения о восточном происхождении фамилии Куйдин считаются достаточно точными и подтверждаются самим именем родоначальника.

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