Происхождение слова «Кильдин» до сих пор является загадкой. На ранних картах XVI века остров изображен с названием Kilun. Позже, голландцы наносят его на карту под именем Kildyin. Профессор В.П. Вощинин считает, что возможно слово «кильдин» происходит от «кильтед» — «запрещать», т.е. «запретное место». Мне трудно дать логическое объяснение, почему Кильдин – запретное место. Учитывая, что средневековые мореплаватели записывали названия географических мест на слух с местного языка, то я осмелюсь предположить, что Kilun может быть искаженное от финно-угорского слова «куль» — «рыба». Таким образом, остров мог называться «рыбный», ведь в течение последних 400 лет Кильдинский пролив является лучшим местом для ловли трески... Но это только предположение.
В течение нескольких веков остров наносили на иностранные и русские карты как "Кильдюйн", но Литке это исправил: "Остров Кильдин, а не Кильдюйн, как мы доселе, подражая голландцам его называли...". С тех пор, (1822 г.), остров на российских картах известен под именем Кильдин.
Корень «Кильдин» имеют следующие географические названия: остров Кильдин, поселения Восточный Кильдин, Верхний Кильдин, Новый Кильдин, Кильдинский пролив, маяк Кильдинский-Северный, маяк Кильдинский-Восточный, маяк Кильдинский-Западный, Кильдинский ведущий створ, Кильдинский якорный ведущий створ; остров Малый Кильдин, маяк Кильдинский-Малый; Кильдинский ручей (впадает в Колу), поселок Кильдинстрой с Кильдинским шоссе и др.
Кильдинские лопари вели летом промысел на Кильдине, а зимой жили в районе Колы. Кильдинский ручей получил свое название от места проживания кильдинских лопарей. В свою очередь, Кильдинский ручей дал имя еще одному топониму — поселку Кильдинстрой. Поселок городского типа Кильдинстрой начинает свою историю в 1934 г., когда было принято решение о строительстве кирпичного завода «Кильдинский ручей» в районе богатого глиной месторождения.