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