Фамилия Олёкминская или Олёкминский — одна из тех, что прямо указывает на географическое происхождение своего первого носителя. Она образована от названия реки Олёкма, крупного притока Лены в Восточной Сибири, или от города Олёкминск, основанного русскими землепроходцами в XVII веке на этой реке. Типичная модель для фамилий на -ский: так называли дворян по их вотчинам или, гораздо чаще, людей, переселившихся с нового места и получивших прозвание «олёкминский», то есть «тот, кто родом с Олёкмы».

Интересно, что в отличие от фамилий на -ов или -ин, которые могли возникнуть стихийно в любой деревне, фамилии на -ский в XVII–XIX веках часто давали выходцам из духовенства или служилым людям. Семинаристам могли «присвоить» фамилию по месту рождения или по названию прихода. Поэтому предок Олёкминский мог быть либо ссыльным поселенцем, приписанным к Олёкминскому острогу, либо сыном священника из тамошней церкви, получившим фамилию при поступлении в училище.

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

Фамилия редкая и территориально привязанная. Встретить её за пределами Якутии или Иркутской области можно лишь у потомков тех, кто в XX веке переехал в центральные регионы. В дореволюционных метрических книгах Олёкминского округа она могла фиксироваться как «Олекминский» (через «е»), но написание с буквой «ё» точнее передаёт местное произношение и ударение.