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

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

Географически фамилия Леденейкин (и её женская форма) тяготеет к северным и центральным регионам России — Вологодской, Архангельской, Костромской областям, где диалектные формы с -ейк- более живучи. В дореволюционных переписях такие фамилии нередко встречались среди крестьян и мещан, а не дворян, что подтверждает их простонародное, прозвищное происхождение.

Интересная деталь: в некоторых говорах «леденей» означало не только «замерзающий», но и «зябкий», «мерзлявый» человек. Так что предок современной носительницы фамилии мог быть не столько холодным по характеру, сколько физически чувствительным к холоду — прозвище, данное с иронией или сочувствием.