Имя Кий возводилось ко многим языкам. Наиболее авторитетными являются объяснения этого имени от славянского слова, означающего «палица, дубина, боевой молот» , и от тюркского «высокий берег» . Имя Щек сопоставляется с именем Чеха, легендарного предка чехов. Название горы Щековица, на которой якобы жил Щек, сохранилось позже в форме Скавица. Имя Хорив связано с названием горы Хоривица, которое не сохранилось в позднее время. Название горы сравнивают с иранским словом Haraiva — название горной страны. Также название связывают с названием библейской горы Хорив, однако данная гипотеза мало соответствует действительности.
Судьба — 1. Стечение обстоятельств, не зависящих от воли человека, ход жизненных событий. 2. Доля, участь. 3. История существования кого-чего-нибудь. 4. Будущее, то, что случится (Словарь С. И. Ожегова) .
В названии рассказа слово судьба употреблено в нескольких лексических значениях. Можно рассматривать его и как историю Андрея Соколова, и его участь, и стечение обстоятельств. Шолохов описал человека не покориться обстоятельствам, выстоять. В битве с судьбой писатель показал поистине великую силу характера, духа, лучшие черты русского национального характера, наличие которых выстоять в столь нелёгких испытаниях, сохранить себя как личность.
Шолохов не назвал его «Судьба Андрея Соколова» , подчёркивая тем самым обобщённое значение повествования.