Фамилия Рыбакольников — редкий случай, когда в одной основе соединились сразу два корня: «рыбак» и «кольник». На первый взгляд кажется, что перед нами простая профессиональная фамилия от слова «рыбак» с суффиксом -ов, но суффикс -ольник вносит путаницу. Такая модель нехарактерна для русских фамилий: обычно мы встречаем Рыбаков, Рыбалкин, Рыбаченко. Здесь же основа явно сложная.

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

Менее вероятная версия — что фамилия возникла в результате слияния двух отдельных фамилий при браке или переписи, но для этого нет оснований. Суффикс -ов указывает на русское происхождение и патронимический характер: «чей?» — Рыбакольников, то есть сын или потомок Рыбакольника.

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

Таким образом, фамилия Рыбакольников — памятник народной словообразовательной изобретательности: она буквально рисует портрет предка, который сочетал два занятия — рыбную ловлю и работу с кольями.