Use the command below as root after replacing new-login-name and old-login-name appropriately:
usermod -l new-login-name old-login-name

For NIS accounts don't forget to run:
cd /var/yp
make