Фамилия Апрелкова образована от мужского варианта Апрелков. В её основе лежит не церковное, а мирское имя Апрель. В дохристианской традиции на Руси было распространено называть детей по времени года или месяцу рождения — так имя Апрель давали младенцу, появившемуся на свет в этот месяц. Название месяца отразилось и в народной памяти: в старину говорили «В апреле земля преет», «Апрель всех напоит», «Март пивом, апрель водою славится». Со временем личное имя закрепилось за родом.

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

Суффикс -к- в основе Апрелко указывает на западнорусское, украинское или белорусское происхождение: в этих регионах уменьшительно-ласкательная форма имени или прозвища на -ко была особенно распространена. Затем к этой основе добавился стандартный русский патронимический суффикс -ов, и фамилия приобрела привычное окончание. Таким образом, Апрелковы — это потомки человека, которого в быту звали Апрель или Опрелок.