Фамилия Трейдина — женская форма, а её мужской вариант — Трейдин. Она образована по простой и распространённой в русском языке модели: к основе мужской фамилии на согласный добавляется окончание -а, указывающее на принадлежность женщине (дочери, жене). Поэтому, чтобы понять происхождение, нужно разобрать мужскую фамилию Трейдин.

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

География фамилии подтверждает её еврейские корни. Фамилия Трейдин и её женская форма Трейдина встречаются преимущественно в регионах бывшей черты оседлости — в Беларуси, на Украине, в западных областях России. Это характерно для фамилий, которые массово фиксировались в метрических книгах и ревизских сказках в XIX веке, когда еврейскому населению предписывалось иметь постоянные фамилии. Таким образом, предки носителей фамилии Трейдина — скорее всего, еврейские семьи из местечек и городов, где говорили на идише, и фамилия закрепилась за ними по имени основателя рода.

В русском языке фамилия звучит нехарактерно, и это сразу выдает её происхождение. Иногда её ошибочно связывают со словом «трейд» (от англ. trade — торговля), но это народная этимология: фамилия появилась задолго до того, как английские заимствования вошли в обиход. Единственная верная опора — ономастические исследования, которые указывают на еврейскую антропонимическую традицию с немецко-идишскими именами.