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

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

Суффикс -ин указывает на типичную русскую модель образования фамилий: Крейда → Крейдин → Крейдина (женская форма или форма родительного падежа). Фамилия встречается в исторических документах. В Книге памяти Оренбургской области упоминается Крейдин Филипп Семенович, 1899 года рождения, уроженец села Кардаилово Илекского района. Эта запись показывает, что фамилия бытовала на юго-востоке европейской части России, в районах, где издавна селились переселенцы с запада и юга страны.