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

Однако у имени Пчелко есть и другая, не менее правдоподобная версия происхождения. Согласно ей, это не имя, а прозвище, которое могли дать либо расторопному и трудолюбивому человеку, которого сравнивали с неутомимой пчелкой, либо, что более вероятно, пасечнику и пчеловоду. Эта версия выглядит логичнее: называть человека по роду его занятий — древняя и естественная традиция. В любом случае, потомки человека по имени или прозвищу Пчелко со временем получили фамилию Пчелков, что типично для русских фамилий, образованных от личных имен с помощью суффикса -ов.

Фамилия Пчелков встречается в разных регионах, что подтверждается архивными записями. Так, в Книге памяти Смоленской области внесен Пчелков Иван Федотович, родившийся в 1906 году в деревне Заборье Витебской области. А в Книге памяти Республики Белоруссия упоминается Пчелков Федор Францевич (родился в 1865 году) из деревни Забелино Россонского района Полоцкого округа. Эти записи показывают, что фамилия была распространена на западе России и в Белоруссии, где пчеловодство издавна играло важную роль в хозяйственной жизни.